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Abstract. The notion of prop models the operations with multiple inputs 
and multiple outputs, acting on some algebraic structures like the bialgebras 
or the Lie bialgebras. In this paper, we generalize the Koszul duality theory 
of associative algebras and operads to props. 



Introduction 

The Koszul duality is a theory developed for the first time in 1970 by S. Priddy for 
associative algebras in [Prj . To every quadratic algebra A, it associates a dual coal- 
gebra A' and a chain complex called Koszul complex. When this complex is acyclic, 
we say that y4 is a Koszul algebra. In this case, the algebra A and its represen- 
tations have many properties (c/. A. Beilinson, V. Ginzburg and W. Soergel |BGSj ). 

In 1994, this theory was generalized to algebraic operads by V. Ginzburg and M.M. 
Kapranov (c/. jGKj ). An operad is an algebraic object that models the opera- 
tions with n inputs (and one output) A®" A acting on a type of algebras. For 
instance, there exists operads As, Com and Cie coding associative, commutative 
and Lie algebras. The Koszul duality theory for operads has many applications: 
construction of a "small" chain complex to compute the homology groups of an 
algebra, minimal model of an operad, notion of algebra up to homotopy. 

The discovery of quantum groups (c/. V. Drinfeld [Drll IDr2| ) has popularized 
algebraic structures with products and coproducts, that's-to-say operations with 
multiple inputs and multiple outputs A®" j[0-m ^ j|. jg ^j^g ^^^^^ bialgebras, 
Hopf algebras and Lie bialgebras, for instance. The framework of operads is too 
narrow to treat such structures. To model the operations with multiple inputs and 
outputs, one has to use a more general algebraic object : the props. Following J. -P. 
Serre in [S], we call an "algebra" over a prop V, a "P-gebra. 

It is natural to try to generalize Koszul duality theory to props. Few works has been 
done in that direction by M. Markl and A. A. Voronov in [MVj and W.L. Gan in 
[U] . Actually, M. Markl and A. A. Voronov proved Koszul duality theory for what 
M. Kontsevich calls i-PROPs and W.L. Gan proved it for dioperads. One has to 
bear in mind that an associative algebra is an operad, an operad is a i-PROP, a 
i-PROP is a dioperad and a dioperad induces a prop. 
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Associative algebras ^ Operads ^ 2 ~ PROPs ^ Dioperads ^ Props. 

In this article, we introduce the notion of properad, which is the connected part 
of a prop and contains all the information to code algebraic structure like bialge- 
bras, Lie bialgebras, infinitesimal Hopf algebras (c/. M. Aguiar |Agl[ [Xg2| pVg3j ). 
We prove the Koszul duality theory for properads which gives Koszul duality for 
quadratic props defined by connected relations (it is the case of the three previous 
examples) . 

The first difficulty is to generalize the bar and cobar constructions to properads and 
props. The differentials of the bar and cobar constructions for associative algebras, 
operads, i-PROPs and dioperads are given by the notions of 'edge contraction' 
and 'vertex expansion' introduced by M. Kontsevich in the context of graph ho- 
mology (c/. |Ko| ) . We define the differentials of the bar and cobar constructions of 
properads using conceptual properties. This generalizes the previous constructions. 

The preceding proofs of Koszul duality theories are based on combinatorial prop- 
erties of trees or graphs of genus 0. Such proofs can not be used in the context 
of props since we have to work with any kind of graphs. To solve this problem, 
we introduce an extra graduation induced by analytic functors and generalize the 
comparison lemmas of B. Fresse pprj to properads. 

To any quadratic properad V, we associated a Koszul dual coproperad "P' and a 
Koszul complex. The main theorem of this paper is a criterion which claims that 
the Koszul complex is acyclic if and only if the cobar construction of the Koszul 
dual is a resolution of V. In this case, we say that the properad is Koszul and 
this resolution is the minimal model of V. 

As a corollary, we get the deformation theories for gebras over Koszul properads. 
For instance, we prove that the properad of Lie bialgebras and the properad of 
infinitesimal Hopf algebras are Koszul, which gives the notions of Lie bialgebra up 
to homotopy and infinitesimal Hopf algebra up to homotopy. Structures of gebras 
up to homotopy appear in the level of on some chain complexes. For instance, 
the Hochschild cohomology of an associative algebra with coefficients into itself has 
a structure of Gerstenhaber algebra up to homotopy (c/. J.E. McClure and J.H. 
Smith |McCS| see also C. Berger and B. Fresse [BFj l. This conjecture is know as 
Dcligne's conjecture. The same kind of conjectures exist for gebras with coprod- 
ucts up to homotopy. One of them was formulated by M. Chas and D. Sullivan in 
the context of String Topology (c/. |CSj V This conjecture says that the structure 
of involutive Lie bialgebra (a particular type of Lie bialgebras) on some homology 
groups can be lifted to a structure of involutive Lie bialgebras up to homotopy. 

Working with complexes of graphes of genus greater than is not an easy task. 
This Koszul duality for props provides new methods for studying the homology of 
these chain complexes. One can interpret the bar and cobar constructions of Koszul 
properads in terms of graph complexes. Therefore, it is possible to compute their 
(co)homology in Kontsevich's sense. For instance, the case of the properad of Lie 
bialgebras leads to the computation of the cohomology of classical graphs and the 
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case of the properad of infinitesimal Hopf algebras leads to the computation of the 
cohomology of ribbon graphs (c/. M. Markl and A. A. Voronov [M V] ) . In these 
cases, the homology groups are given by the associated Koszul dual coproperad. 
So we get a complete description of them as §-bimodules. In a different context, 
S. Merkulov gave recently another proof of the famous formality theorem of M. 
Kontsevich using the properties of chain complexes of Koszul props in jMej . 

In the last section of this paper, we generalize the Poincare series of associative 
algebras and operads to properads. When a properad V is Koszul, we prove a 
functional equation between the Poincare series of V and the Poincare series of its 
Koszul dual 

Conventions 

Throughout the text, we will use the following conventions. 
We work over a field k of characteristic 0. 

0.1. 71-tuples. To simplify the notations, we often write i an n-tuple (ii, . . . , in). 
The n-tuples considered here are n-tuples of positive integers. We denote |«| the 
sum ii + ■ ■ ■ + in- When there is no ambiguity about the number of terms, the 
n-tuple (1, . . . , 1) is denoted 1. 

We use the notation i to represent the "products" of elements indexed by the 
n-tuple (ii, in)- For instance, in the case of /c-modules, 14 corresponds to 
1^1 ®fe ■ ■ • «)fe T^,. . 

0.2. Partitions. A partition of an integer n is an ordered increasing sequence 
(ii, . . . , ik) of positive integers such that ii + ■ ■ ■ + ik = n. 

We denote [n] the set {1, . . . , n}. A partition of the set [n] is a set {/i, . . . , /fc} of 
disjoint subsets of [n] such that Ii U ■ ■ ■ U Ik ~ [n]. 

0.3. Symmetric group and block permutations. We denote §„ the symmetric 
groups of permutations of [n] . Every permutation a of §„ is written with the n- 
tuple ((t(1), . . . , (j{n)). We denote §i the subgroup S^^ x ■ • • x of §|j|. From 
every permutation r of S„ and every n-tuple i = (ii, . . . , z„), one associates a 
permutation of §|j|, called a block permutation of type i, defined by 

= Tji,...,i„ = (ii H h + 1, • • • , *i H 1- V-i(i), ■ ■ ■ , 

zi H h v-i(n)-i + 1, . . . , ii H h v-i(n))- 

0.4. Gebra. Following the article of J. -P. Serre [S], we call gebra any algebraic 
structure like algebras, coalgebras, bialgebras, etc ... 

1. Composition products 

We describe here an algebraic framework which is used to represent the opera- 
tions with multiple inputs and multiple outputs acting on algebraic structures. 
We introduce composition products which correspond to the compositions of such 
operations. 
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1.1. S-bimodules. 

Definition (§-bimodule) . An S-bimodule is a collection {V{m, n))^ oi k- 
modules V{m, n) endowed with an action of the symmetric group E>m on the left 
and an action of the symmetric group §„ on the right such that these two actions 
are compatible. 

A morphism between two S-bimodules V, Q is a collection of morphisms fm,n ■ 
V{m, n) Q{m, n) which commute with the action of Sm on the left and with 
the action of S„ on the right. 

The S-bimodules and their morphisms form a category denoted S-biMod. 

The S-bimodules are used to code the operations acting on different types of gebras. 
The module 'P{m^ n) represents the operations with n inputs and m outputs. 

Definition (Reduced S-bimodule). A reduced E>-bimodule is an §-bimodule {V{m, 
"))m neN ^^'^^ t^^t V{m, 0) = P{0, n) = 0, for every m and n in N. 

1.2. Composition product of S-bimodules. We define a product in the cate- 
gory of S-bimodules in order to represent to composition of operations. 

Definition (Directed graphs). A directed graph is a non-planar graph where the 
orientations of the edges are given by a global flow (from the top to the bottom, for 
instance). We suppose that the inputs and the outputs of each vertex are labelled 
by integers {1, . . . , n}. The global inputs and outputs of each graphs are also 
supposed to be indexed by integers. We denote the set of such graphs by Q. 

Every graph studied in this article will be directed. 

Definition (2-level graphs). When the vertices of a directed graph g can be dis- 
patched on two levels, we say that g is a 2-level graph. In this case, we denote by 
Afi the set of vertices on the level. The set of such graphs is denoted by G^- [cf. 
Figure [1]) 




Figure 1. Example of a 2-level graph. 
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We can now define a product in the category of S-bimodules based on 2-level graphs 
Q^. Wc denote by In{i') and Out{u) the sets of inputs and outputs of a vertex v 
of a graph. 

Definition (Composition product Kl). Given two §-bimodules V and Q, we define 
their product by the following formula 

QKP:= I (g) Q{\Out{u)\, \In{u)\)(^k (g) V{\Out{iy)\, \In{u)\) 
where the equivalence relation » is generated by 




This product is given by the directed graphs on 2 levels where the vertices are 
indexed by elements of Q and V with respect to the inputs and outputs. 

Remark. By concision, we will often omit the equivalence relation in the rest of the 
paper. It will always be implicit in the following that a graph indexed by elements 
of an S-bimodulc is considered with the equivalence relation. 

This product has an algebraic writing using symmetric groups. 




Given two n-tuples i and j, we use the following conventions. The notation 7-'(j, t) 
denotes the product P{ji, ii) ®k ■ • ■ (^k 'P{3n, in) and the notation denotes the 
image of the direct product of the groups Sj^ x • • • x in S| j| . 

Theorem 1.1. Let V and Q be two S-bimodules. Their composition product is 
isomorphic to the S-bimodule given by the formula 

QmV{m, n) ^ k[Sm] 0% QQ, k) H^n] ®% ^{1, t) fc[S„] 

where the direct sum runs over the b-tuples I, k and the a-tuples j, i such that 
\l\= m, \k\ = \j\ = N, \i\= n and where the equivalence relation ~ is defined by 

Orf^ (g)g^-i(i) (g)...(g)g^_i(b) iSiTk a Uj <Si p^^i) <8) • • • <8) Pi.(o) Of^^w, 

for 9 G §m, Lu G Sn, (T G §7v and for t G §5 with the corresponding permutation 
by block (ci. Conventions), G Sa and the corresponding permutation by block. 

Proof. To any element 9®qi®---®q})®a ®pi ®---®Pa®ojoi k\^m] ® Q(^, k) ® 
fc[Sjv](S)'P(j, t)<8)fc[§„], we associate a graph ^{6^qi^- ■ -^qb^cr^pi^- ■ ■<SiPa^'^) 
such that its vertices arc indexed by the and the Pa, for 1 < /? < 6 and 1 < a < a. 
To do that, we consider a geometric representation of the permutation a. We gather 
and index the outputs according to k and the inputs according to j. We index the 
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vertices by the Qf} and the Pa- Then, for each g^, we built Ip outgoing edges whose 
roots are labelled by 1, . . . , Ip. We do the same with the pa and the inputs of the 
graph. Finally, we label the outputs of the graph according to and the inputs 
according to uj. For instance, the element (4123)(8)(7i(8)(72® (1324)(g)pi(g)p2'X'(12435) 
gives the graph represented on Figure [21 




Figure 2. Image of (4123) gi 52 (1324) (8)pi (8)^2® (12435) 
under ^! . 

Let ^{9 (8) gi (81 ■ • ■ (81 56 ® cr (g) pi ® • ■ • (8) Pa ® t^) be the equivalence class of 
^'(0(8(71 8)- • ■8)(76 8)cr8)pi8)- ■ ■8)_Pa8iw) for the relation «. Therefore, the application 
^ naturally induces an application from the quotient k[Sm] <8Sf Q(l, k) 8)Sj fc[SAr] (8sj 
■p(j, i) k^n]- The equivalence relation corresponds, via 5", to an (homeo- 
morphic) rearrangement in space of the graphs. Therefore, the non-planar graph 
created by ^ is invariant on the equivalent class of ^?8igi8i- • -^qb^cr^Pi®- ■ -^Pa^^^ 
under the relation ^. This finally defines an application ^' which is an isomorphism 
of S-bimodules. □ 

Proposition 1.2. The composition product M is associative. More precisely, let 
TZ, Q and V he three E>-bimodules. There is a natural isomorphism of §-bimodules 

Proof. Denote by the set of 3-level graphs. The two §-bimodules (7^ H Q) S 7^ 
and 7?. Kl (Q K P) are isomorphic to the §-bimodule given by the following formula 

(0 (8) n\Out{,.)\, |/n(j.)|)® (g) Q{\Out{,.)\, |/n(i.)|)® 

(g) Vi\Outi,.)\, |/n(z/)|)) 

□ 

1.3. Horizontal and connected vertical composition products of S-bimodules. 
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Definition (Concatenation product 0). Let V and Q be two S-bimodules. We 
define their concatenation product by the formula 

V®Q(m, n) := fc[§™'+™-]®s^, xs„„7'(m', n')®feQ(m", n" xS„„ fc [§«'+«" ]■ 

ml+m."=m 
n' + n" = n 

The product ® corresponds to the intuitive notion of concatenation of operations 
(c/. Figure [31). 



12 3 4 




1 3 2 



Figure 3. Concatenation of two operations. 

The concatenation product ® is also called the horizontal product by contrast with 
the composition product Kl, which is called the vertical product. 

Proposition 1.3. The concatenation product induces a symmetric monoidal cate- 
gory structure on the category of E>-bimodules. The unit is given by the S-bimodule 
k defined by 

( k{0, 0) = k, 

\ k{m, n) = otherwise. 

Proof. The unit relation comes from 

V ® k{m, n) = fc[Sm] V{m, n) (g)fc k (g)s„ A;[§„] = V{m, n). 

And the associativity relation comes from 

('P(m, n) ® Q{m', n')) ® R{m" , n") = r{m, n) (g> (Q(m', n') (g> R{m" , n")) ^ 
fc[§m+m'+m"] xS,„, xS„„ ^(w, u) ®fc Q{m' , n') ®k R{m" , n") 

®S„xS„, xS„„^[Sn+n'+n"]- 

The symmetry isomorphism is given by the following formula 

V{m, n) ® Q(m', n') ^ (1, 2),„. {V{m, n) ® Q{m' , n')) (1, 2)„, 

— Q{m', n) ® V{m, n). 

□ 

Remark. The monoidal product ® is bilinear. (It means that the functors V ® • 
and • ®V are additive for every S-bimodule V). 

The notions of S-bimodules represents the operations acting on algebraic structures. 
The composition product M models their compositions. For some gebras, one can 
restrict to connected compositions, based on connected graphs, without loss of 
information (c/. 12. 9p . 

Definition (Connected graph). A connected graph g is a directed graph which is 
connected as topological space. We denote the set of such graphs by Qc- 
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Definition (Connected composition product Hg). Given two S-bimodules Q and 
■p, we define their connected composition product by the following formula 

QKe7':= I (g) Q{\Out{u)\, |/n(z.)|)®fe (g) V{\Out{u)\, \In{u)\) 

In this case, the algebraic writing is more complicated. It involves a special class 
of permutations of the symmetric group §jv • 

Definition (Connected permutations). Let be an integer. Let k = {ki, . . . , kb) 

be a 6-tuple and j = (ji, . . . , ja) be a a-tuple such that |fc| = fci + \- kb = \j\ = 

ji + ■ ■ ■ + ja = A^ A {k, ])-connected permutation a of Sat is a permutation of Sjv 
such that the graph of a geometric representation of a is connected if one gathers 

the inputs labelled by ji H h ji + 1, . . . , ji H + ji+i, for < i < a — 1, and 

the outputs labelled by fci H \-ki + l, . . . , fci H h fcj + fcj+i, for < i < 6 — 1. 

The set of {k, j)-connected permutations is denoted by §| 

Example. Consider the permutation (1324) in S4 and the following geometric 
representation 

12 3 4 

A 

1 2 3 4. 

Take k = (2, 2) and j = (2, 2). If one links the inputs 1, 2 and 3, 4 and the outputs 
1, 2 and 3, 4, it gives the following connected graph 

" — V^'* — I 

Therefore, the permutation (1324) is ((2, 2), (2, 2))-connected. 

Counterexample. Consider the same permutation (1324) of S4 but let k = 
(1, 1, 2) and j= (2, 1, 1). One obtains the following non-connected graph 

" \/ " 

The next proposition will allow us the link the connected composition product with 
the one defined in the theory of operads. 

Proposition 1.4. Ifk = (N), all the permutations o/Sjv are {{N), j)-connected, 

for every j. Otherwise stated, one has S(jv) j ~ 
If k is different from (A), one has §| = 0. 

Proof. The proof is obvious. □ 

Proposition 1.5. Let V and Q be two S-bimodules. Their connected composition 
product is isomorphic to the S-bimodule given by the formula Q Klc V{m, n) = 

k[Sm] «>Sr Q{1 k) «)s, fc[§| -] «)s, V{j, ^) fc[§„] 

where the direct sum runs over the b-tuples I, k and the a-tuples j, i such that 
\T\ = m, \k\ = \j\ = N, |^| = n. 
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Proof. First, we have to prove that the right member is weU defined. For j a 
a-tuple and k a 6-tuple such that |j| = |A:| — N, we denote / := ■ • ., 

j;y-i(fe))_a'^d k' := {kr-i(i), . . . , fcr-i(6))- They also verify |j'| = TV and \k'\ = N. 
Every (fc, j)-connected permutation a gives by composition on the left with a block 
permutation of the type and by composition on the right with a bock permutation 
of the type Vj a (fc', /)-connected permutation. The geometric representations of 
a G Sat and r^oaovj are homeomorphic and one links the same inputs and outputs. 
Therefore, if ct S §| one has T^avj E S|, -,. 

The rest of the proof uses the same arguments as the proof of Theorem 11.11 □ 

By opposition with the composition product H, the connected composition product 
Mc is a monoidal product in the category of S-bimodules. It remains to define the 
unit in this category. We denote 

^ r /(1, 1) = /c, 

1 /(m, n) = otherwise. 

Proposition 1.6. The category {S-biMod, Mc, I) is a monoidal category. 

Proof. To show the unit relation on VMcI{m, n), one has to study §| _ in the case 
J = (1, 1). If one does not gather all the outputs, this set is empty. Otherwise, 
for k — (n), one has S^^^ ^-^ — §„ (c/. Proposition [Lj])- This gives 

V /(to, n) = V{m, n) (g)s,. k[Sn] ®s><-. A:^" = V{m, n) ® k.idn «) fc®" 9i V{m, n). 
(The case / Klc "P = P is symmetric.) 

Once again, the associativity relation comes from the following formula TZ^dQ^c 
(0 (8) n\Out{,.)\, |/n(:/)|)® (g) Qi\Out{,y)\, |/n(j.)|)0 
(g) V{\OutM\, |/n(^.)|)) 

□ 

Examples. The monoidal categories (fc-Mod, (E>k,k) and (§-Mod, o, /) are two full 
monoidal subcategories of (S-biMod, KIc, /). 

The first category is the category of modules over k endowed with the classical 
tensor product. Every vector space V can be seen as the following §-bimodule 

r V{1, 1) V, 

\ V{j, i) :— otherwise. 

One has V Klc W{1, 1) = V (E)k W. Since there exists no connected permuta- 
tion associated to a, 6-tuples of the form (1, . . . , 1) (c/. Proposition II. 4[) . one has 

V M W{j, i) = for (j, i) ^ (1, 1). And the morphisms between two §-bimodules 
only composed by an (§i, §i)-module are exactly the morphisms of fc-modules. 

The category of §-bimodules contains the category of S-modules related to the 
theory of operads (c/. [GKl IL3[ |May| ). Given an §-module V, we consider the 
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following S-bimodule 

P{1, n) := Tin) for n e N* , 

P(j,z):=0 ifjVl- 
We have seen in Proposition II .41 that S^^j — §n. It gives here 

N<n ViiH |-iN=n / / 

where the equivalence relation is given by 

g (g) crz^ (gipi ® • ■ • (gjpAT g ® cr iSi p^(i) ® ■ ■■ ®PuiN)- 

It is equivalent to take the coinvariants under the action of S^r in the expression 
Q(l, N) (g)fe V{1, ii) (gife • • • (gife Pi^, «Af)- We find here the monoidal product defined 
in the category of S- modules (c/. |GK|, IL3| |May| ), which is well known under the 
following algebraic form (without the induced representations) 

QKe^(l, n)=0( Q{1, N)(E,P{l,ii)(S)---(S,V{l,tN)] = QoV{n). 

N<n |-'ijv=ri / gj^ 

Notice that the restriction of the monoidal product He on S-modules corresponds 
to the description of the composition product o defined by trees (c/. [GK1 IL3|). 
When j 7^ 1, the composition QMcV{i, i) represents a concatenation of trees which 
is a non-connected graph. Therefore, Q He 'P(j, i) = 0, for j ^ 1. 

The default of the composition product H to be a monoidal product, in the category 
of S-bimodules, comes from the fact that V ^ I corresponds to concatenations of 
elements of V and not only elements of V. 

Definition (The S-bimodulcs T,^{V) and S{V)). Since the monoidal product (g) 
is bilinear, the related free monoid on an S-bimodule V is given by every possible 
concatenations of elements of V 

where T^®*' = A: by convention. 

The monoidal product is symmetric. Therefore, we can consider the truncated 
symmetric algebra on V. 

S{V) ■.= S^{V)= 0(7'^")s„. 

The functor S allows us to link the two composition products M and Mc- 

Proposition 1.7. Let V and Q be two §-bimodules. One has the following iso- 
morphism of §-bimodules 

Proof. The isomorphism lies on the fact that every graph of is the concate- 
nation of connected graphs of Gc- And the order between these connected graphs 
does not matter. □ 

Remark that V ^ I = S{'P), which is different from P, in general. 

Definition (Saturated §-bimodules). A saturated S-bimodule V is an S-bimodule 
such that V — S{P). We denote this category sat-S-biMod. 
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Example. For every §-biniodule V, S{V) is a saturated S-bimodule. 
Notice that S{I){m, n) = ii m ^ n and S{n, n) = fc[§,i]. 

Proposition 1.8. The category (satS-biMod, M,S{I)) is a monoidal category. 

Proof. Since QMV = S{Q K V), the associativity relation comes from Proposi- 
tion O If T' is a saturated S-bimodule, one has P M S{I) = S(V) ^V. □ 
We sum up these resuhs in the diagram 

{Vect, k) (S-Mod,o, /) (§-biMod,^c, /) ^ (sat-S-biMod, H, 
where the first arrows are faithful functors of monoidal categories. 

Remark. Since the concatenation product is symmetric and bilinear, its honiolog- 
ical properties are well known. In the rest of the text, we will mainly study the 
homological properties of the composition products (c/. Sections [3] and [5]) . Since 
the composition product is obtained by concatenation S from the connected com- 
position product Klc, we will only state the theorems for the connected composition 
product Klc in the following of the text. There exist analogue theorems for the 
composition product M, which are left to the reader. 

1.4. Representation ofthe elements of QHcT'. The product QS^T' (and QKIT?) 
is isomorphic to a quotient under the equivalence relation ^ that pcrmutates the 
order of the elements of Q and V. For instance, to study the homological properties 
of this product, we need to find natural representatives of the classes of equivalence 
for the relation ~. 

In this section, all the §-bimodules are reduced (c/. Il.ip . 

Definition (§f^). We denote by Sf^ the set of block permutations of type 
(i, . . . , i) of Ei^. {cf. Conventions). 

ly times 

Remark. The set S^^, is a subgroup of S^^. 

Let i be a partition of the integer n. We consider the n-tuple i* defined by := 
\{j / ij = Denote by the subgroup image of Ha-^i ^fe i* 

' k 

Proposition 1.9. The product QMcV{m, n) is isomorphic to the E>-himodule de- 
fined by the following formula 

k[S,n/^f] Qil ~k) k[E.l^] <S,s, r{j, l) <S>s-, fc[Sf 
e 

where the sum Q runs over i partition of the integer n, I partition of the integer m, 
N in N* and j a-tuple, k b-tuple such that \k\ = \]\ — N . 

Proof. After choosing the order of the elements of V given by the partition i of 
the integer n, the remaining relations that permutate the elements of V involve 
only elements of §^ . □ 
We can do the same kind of work with the definition of using non-planar graphs. 
The goal here is to choose a planar representative of indexed graphs. 

Definition (Ordered partitions of [n]). An ordered partition of [n] is a sequence 
(Hi, . . . , lik) such that {Hi, . . . , 11^} is a partition of [n] and such that min(ni) < 
min(n2) < • • • < minijlk). 
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Let / be a set of i elements. We denote by the module 0^ . j^j^^ 7^ (j, i)/ x, 

where / is a bijection from [i] to /. Every element of V{j, can be represented 
by a pair (x, /). The equivalence relation x is defined by (x.t, /) x [x, f o t) 
for T in §i. Therefore, 'P(j, i){I) is an §/)-module. The module V{j^ 
represents the vertices indexed by an element of V{i, i) with i inputs labelled by 
elements of /. 

Proposition 1.10. The product QMcV{m, n) is isomorphic, as S-bimodule, to 

((n;)Q(|n;i, h) ®k---^k (n;,)Q(|n^|, h)) k[si-] 
0' 

{{vih, |ni|)(ni) ®fe • ■ • PUa, |na|)(n,)), 

where the sum Q' runs over pairs {{H'l, ■ ■ ■ , (Hi, . . . , Ha)) of ordered partitions 
of {[m], [n]), N in N* and j a-tuple, k b-tuple such that |fc| = |j| = A^. 

As a consequence, we will often write the elements oi QMcP like this 

qf'(E>---(^qf''^a^p^'(g>---(^p^' = iqf'\ ...,qf'')aipY\ ...^P^-), 
or even without the II's. 

Remark. The first operation pi has one input indexed by 1 and the operation 
qi has one output indexed by 1. We will use this property to build a contracting 
homotopy for the augmented bar and cobar construction (c/. Section [4.3|) . 

The same propositions can be proved for the composition product Kl. One has to 
change the set of connected permutations Sf _ by the symmetric group Sat. 

2. Definitions of properad and prop 

In this section, we give the definitions of properad and prop. These notions model 
the operations acting on gebras. We give the construction of the free properad and 
prop. Therefore, we can define the notions of quadratic properad and prop and give 
examples. 

2.1. Definition of properad. 

Definition (Properad). A properad is a monoid ("P, /z, 77) in the monoidal category 
(S-biMod, Klc, /). Equivalently, one defines a properad by 

• An associative composition V ^ 

• And a unit I ^ V . 

Examples. 

• The inclusions of monoidal categories 

{Vect, (g)fe, k) ^ (§-Mod,o, /) ^ (§-biMod,Hc, /) 

show that an associative algebra is an operad and that an operad is a 
properad. 

• The fundamental example of properad is given by the §-bimodule End{V) 
of multilinear applications of a vector space V {cf. 12. 4p . 

• The main examples of properads studied here are the free and quadratic 
properads {cf.^J\^^. 
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Definition (Augmented properad). A properad {V, fi, rj, e) is called augmented 
if the counit (or augmentation map) e : P ^ / is a morphism of properads. 

Examples. The free properad J-{V) (cf. 12 .Tp and the quadratic properads (c/. 
I2.9p are augmented properads. 

When V is an augmented properad, we have V = I ®P, where P is the kernel of e 
and is called the ideal of augmentation. 

Definition (Weight graded S-bimodule) . A weight graded §-bimodule M is a direct 
sum, indexed by p e N, of S-bimodules M = 0pgp, M^p\ 

The morphisms of weight graded §-bimodules are the morphisms of §-bimodules 
that preserve this decomposition. The set of weight graded §-bimodules with its 
morphisms forms a category denoted gr-S-biMod. 

One can generalize the various products of §-bimodules to the weight graded frame- 
work. For instance, one has that (Q^c^) is given by the sum on 2-level connected 
graphs indexed by elements of Q and V such that the total sum of the weight of 
these elements is equal to p. 

Definition (Weight graded properad). A weight graded properad is a monoid in 
the monoidal category of weight graded S-bimodules with the composition product 

A weight graded properad V such that V^^^ — I is called a connected properad. 
2.2. Definition of prop. 

Definition (Prop). A prop {V, jl, fj) is a monoid in the monoidal category (sat-§- 
biMod, Kl, 5(/)). In other words, 

• The §-bimodule V is stable under concatenation V ^ V, 

• The composition VMP V is associative, 

• The morphism iS(/) "P is a unit. 

Remark. This definition corresponds to a fc-linear version of the notion of PROP 
{cf. S. MacLane [MacL2| and F.W. Lawvere [La] ) . A prop is the support of the 
operations acting on algebraic structures. That's-why we denote it with small 
letters. The name "properad" is a contraction of "prop" and "operad" . 

If one restricts the compositions of a prop to connected graph, it gives a properad. 
Therefore, one can consider the forgetful fmictor Uc from Props to Properads 

Uc : Props — > Properads. 

Proposition 2.1. The functor S induces a functor from Properads to Props. It is 
the left adjoint to the forgetful functor Uc. 

Props . Properads. 
s 

Proof. Let {V, p., rf) be a properad. We have seen that the §-bimodule S{V) is 
saturated. The composition of the prop S{'P) is given by 

s{v) m s{r) = s{r v) s{v). 
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And the unit conies from 



S{I) ^ S{V). 



The adjunction relation is left to the reader. □ 

2.3. Definition of coproperad. Dually, we define the notion of coproperad. 

Definition (Coproperad). A coproperad is a comonoid (C, A, e) in the monoidal 
category (S-biMod, Mc, I). A structure of coproperad on C is given by 

• A coassociative coproduct C ^ CMcC, 

• And a counit C I. 

Examples. The main examples of coproperads studied in this article are the cofree 
connected coproperad J^'^{V) {cf. \2.8\i and the Koszul dual of a properad V {cf. 

im]). 

2.4. Tlie example of EndiV). 

Definition (i?W(V^)). We denote by the set {linear applications : y®" ^ 

V®™}n,m. The symmetric groups S„ and S™ act on V®" and V®™ by per- 
mutation of the variables. Therefore, End{V) is an §-biniodule. The composi- 
tion End{V) H End{V) ^ End{V) is given by the composition of linear applica- 
tions. And the inclusion rj : S{I) ^ End{V) corresponds to linear applications 
Y0n _^ obtained by permutation of the variables. 

For instance, let p„ G Homk-ModiV^'" , V®^") and qp e iJoTOfc.Mod V^®'**), 
the morphism x(6' (g) gi (g) ■ • ■ (g) qt (E) a (g) pi (g) • ■ • (E)pa<E)Oj) S Homk-Mod{V'^'^ , F®™) 
corresponds to the following composition 

j/0n ^ Y®" *- Y^^ Y^^ s- Y^™ *- Y^ , 

where the morphism pi • ■ • (gpa : ^ ®" = y (g) • ■ • (g) F®'" ^ g) • ■ • g) J" = 
^(giAf jg tjjg concatenation of morphisms Pq,. 

The §-bimodule End{V) is saturated and {End{V), x, 77) is a prop. Its restriction 
to connected compositions End{V) Mc End{V) End(y) induces a structure of 
properad. 

2.5. "P-module. We recall here the basic definitions related to the notion of mod- 
ule over a monoid that will be applied to properads and props throughout the text. 
For more details, we refer the reader to the book of S. MacLane [MacLl] . 

A structure of module (on the right) L over a monoid in a monoidal category is 
given by a morphism LMcV ^ V such that the following diagrams commute 

LKI„u U 



L^cV ^ L 

In this case, the object L is called a V -module (on the right). 
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The free module on the right on an object M is given by L := M He V. When V is 
a prop, the free 'P-modulc on a saturated S- module M \s M MV . In the rest of the 
text, we will call the free V-module on an S-bimodule M, the following P-module 
S{M)MV ^ MMV. 

Definition (Relative composition product). Let (L, p) be a right "P-module and 
(i?. A) be a left "P-modulc. Their relative composition product LMc-pR is given by 
the cokernel of the following maps 

LMcV^cR r L Klc R. 

When (P, jjL, r], e) is an augmented monoid, one can define a (left) action of V on 
/ by the formula 

A, : Pm.I ^ I. 



Definition (Indecomposable quotient). Let {V, fi, rj, e) be an augmented monoid 
in a monoidal category and let {L, p) be a right 'P-module. The indecomposable 
quotient of L is the relative composition product of L and /, that's-to-say the 
cokernel of the maps 



:PI 



■.Li 



L. 



When (P, p,, rj, e) is an augmented monoid, one has that the indecomposable quo- 
tient of the free module L = M P is isomorphic to M. 

2.6. P-gebra. The notion of V-gehra is the natural generalization to the notion of 
an algebra over an operad. 

Definition (P-gebra). Let (P, p,, rj) be a properad (or a prop). A structure of 
V-gebra on a fc-module V is given by a morphism of properads (or props) : V — > 

End{V). 

Remark. A P-gebra is an "algebra" over a prop V. The term "algebra" is to 
be taken here in the largest sense. For instance, a "P-gebra can be equipped with 
coproducts (operations with multiple outputs). It is the case for bialgebras, and 

Lie bialgebras. 

Consider the §-module T{V) defined by T{V){n) := F®", where the (left) action 
is given by the permutation of variables. One can see that a morphism of (left) 
§-modules pv : V ^ T{V) induces a unique morphism of S-modules fly '■ 
V Kl T{V) T{V). For instance, the element 



Vl (8) V2 



V3 (g) V4, 
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can be written 



■^1 



V3 



V2 





Proposition 2.2. A V-gebra structure on a k-module V is equivalent to a mor- 
phism fxv : V MV T{V) such that the following diagram commutes 



VMPl 



]V- 



Remark. The same arguments hold for a gebra over a properad. When V is an 
operad, we find the classical notion of an algebra over an operad. 

2.7. Free properad and free prop. In this section, we complete the following 
diagram of forgetful and left adjunct functors 



Props ~ — 
sat-S-biMod : 



: Properads 



: S-biMod, 



with the description of the functors J- and J-. To do this, we will use the construc- 
tion of the free monoid described in |VT| . 

We recall the construction of the free properad given in |V1| (section 5). 

Theorem 2.3. The free properad on an §-bimodule V is given by the sum on 
connected graphs (without level) Q with the vertices indexed by elements of V 

nv)= f (g)nio^.tHi, \in{^)\) 

The composition fi comes from the composition of directed graphs. 

Remark. If V is an §-module, the connected graphs involved here are trees. There- 
fore, we find here the same construction of the free operad given in [GK]. 
By the same arguments, we have that the free prop J-{V) on a saturated §-bimodule 
V is given by the sum on graphs (without level) indexed by elements of V. We find 
here the same construction of the free prop as B. Enriquez and P. Etingof in [EE| . 
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Definition (Free prop). In this paper, we call free prop on an §-module V, the 
image of V by the following composition of left adjunct functors 

TiV) ■.= SoTiV). 

Recall from |V1] , the notion of split analytic functor. 

Definition (Split analytic functors). A functor / is a split analytic functor if it is 
a direct sum ®„gi>j /(«) of homogenous polynomial functors of degree n. 

One can decompose the set of directed (connected) graphs with the number of 
vertices. We denote by Qc, („) the set of connected graphs with n vertices. Hence, 
one has 

^(V) - [^(S)V{\Out{u)l\In{i.)\) 

\gega ueM 

= 0(0 <^V{\Out{v,)l\In{v,)\) 

riGN \3eec,(") *=1 

^(„)(V) 

Proposition 2.4. The functor J- : V J'{V) is a split analytic functor, where the 
part of weight n is denoted J'{n) (^) • This graduation is stable under the composition 
fj, of the free properad. Therefore, the free properad is a weight graded properad. 
We define the counit e by the following projection J^iV) I — .7^(o)(V^). With this 
augmentation map, the free properad is an augmented properad. 

Lemma 2.5. Let f ~ ®^=of(n) be a split analytic functor in the category of S- 
bimodules. Let M — ®pgpj M'^p^ be a weight graded S-bimodule. The S-bimodule 
f{M) is bigraded with one graduation induced by the analytic functor and the other 
one given by the total weight. 

Proof. Denote /(„) — fn ° where /„ is an rt-linear morphism. The first 
graduation can be written /(M)(„) := fn{M, . . . , M). The second one corresponds 
to 

n>l 

□ 

Corollary 2.6. Every free properad on a weight graded §-bimodule is bigraded. 

2.8. Cofree connected coproperad. We define the structure of cofree connected 
coproperad on the same §-bimodule as the free properad. Denote 

T^iV) HV) = I (g) V{\Out{i.)\, |/n(i.)|) 

The projection on the summand generated by the trivial graph | gives the counit 
e : T^iV) I. 

The coproduct A lies on the set of cuttings of graphs into two parts. The image 
of an element g{V) represented by a graph g indexed by operations of V under the 
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coproduct A is given by the formula 

A(5(^)):= E 9i{V)^c92{V), 

where the sum is over pairs {gi{V), 52 (^)) of family of elements such that ^i{gi{V)Mf. 
92{V)) = 9{V). 

Proposition 2.7. For every S-bimodule V, {T'^{V), A, e) is a weight graded con- 
nected coproperad. This properad is cofree is the category of connected coproperads. 

Proof. The counit relation comes from 

{e^cid)oA{g{V)) = (e zd) o A ^ gi{V) 92{V) 

\(Sl(V),32(V)) 

E e(5i(V^))Kc52(V^) 
(ffi(y),32(v)) 

= I^c9iV) 

= 9iV). 

The coassociativity relation comes from 

(A He id) o A{g{V)) = {id A) o A{g{V)) = 
gi{V)Mcg2{V)Mcg3{V), 

(91 (V), g2(V),g3{V)) 

where the sum is over the triples {gi{V), 92{V), gaiV)) such that fJ.{gi{V) Klc 
g2{V) m,g,iV))=g{V). 

Let C be a connected coproperad and let / : C — * be a morphism of §-bimodules. 
The analytic decomposition of !F'^{V), according to the number of vertices of graphs, 
and the fact that C is connected allows to define by induction a morphism of 
connected coproperads / : C — > !F'^{V). This morphism is determined by / and 
is the unique morphism of connected coproperads such that the following diagram 
commutes 

T'{V) 




f 



Remark. This construction generalizes the construction given by T. Fox in [F] for 
cofree connected coalgebras. 

2.9. Quadratic properads and quadratic props. We define the notions of qua- 
dratic properad and quadratic prop. We relate these two notions and give examples. 

In this paper, we are interested in the study of properads and props defined by 
generators and relations. Let V be an §-bimodule and i? be a sub-S-bimodule of 
^{V). Consider the ideal of J-{V) generated by R. (For the notion of ideal in a 
monoidal category, we refer the reader to [V2:). The quotient properad T{V)/{R) 
is generated by V and the relations R. 
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The Koszul duality for props deals with a subclass of properads and props composed 
by quadratic properads and quadratic props. 

Definition (Quadratic properads). A quadratic properad is a properad defined by 
generators V and relations R such that i? is a sub-S-bimodule of T(^2) {V) (the part 
of weight 2 o{I-{V)). 

It means that R is composed by linear combinations of connected graphs indexed 
by 2 elements of V. 

Proposition 2.8. Every properad V = T{V)/{R) defined by generators V and 
relations R such that R is a subS-bimodule of J-(^n){V) is a weight graded properad. 

Proof. Since the ideal {R) is generated by an homogenous weight graded S- 
bimodule, the quotient properad !F{V)/{R) is weight graded. The elements of 
weight n oiV corresponds to the image of iV) under the projection J-{V) 
r^T{V)/{R). □ 

Corollary 2.9. Every quadratic properad is weight graded. 

Once again, the same results hold for props. 

Definition (Quadratic props). A quadratic prop is a prop defined by a generating 
§-bimodule V and relations R such that i? is a sub-S-bimodule of T(2){y) (the part 
of weight 2 oiT{V)). 

Quadratic properads and quadratic props are related by the following proposition. 

Proposition 2.10. Let V be an E>-bimodule and R a sub-S-bimodule of T(2)iV) C 
^(2){V). The quotient prop J- {V) / (R) is isomorphic to S{J-{V)/{R)), where T {V) / {R) 
is the quadratic properad generated by V and R. 

Proof. Consider the morphism of props 

T{V) ^ ^ o S{V) = S o T{V) ^ S{T{V)/{R)). 

Since its kernel is the ideal generated by R in J-{V), $ induces an isomorphism 

HV)/{R)^S{HV)I{R)). □ 

Remark. This proposition implies that, when the relations of a quadratic prop 
are defined by linear combinations of connected graphs, it is enough to study the 
related quadratic properad. In this case, the quadratic prop is obtained by con- 
catenation from the quadratic properad. Since the concatenation product is well 
known in homology, it is enough to study the properad associated to some algebraic 
structures (gebras) to understand their homological properties (deformation, gebra 
up to homotopy). (c/. 17. 4|) . 

Examples. Once again, the first examples come from the full subcategories fc-Mod 
and §-Mod. Quadratic algebras, like S(V) and K{V) (the original examples of J.-L. 
Koszul), are quadratic properads. And quadratic operads, like As, Com and Cie 
(coding associative, commutative and Lie algebras), are quadratic properads. 

Examples. Let us give new examples treated by this theory. All the following 
properads are quadratic. 
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The properad Bide coding Lie bialgebras. This properad is generated by 
the following S-bimodule 

2) = A.fc sgngj, 1 2 , 

V{2, 1) = A.sgns:, /c, = ^ ® sgns^ © A (g, sgns^ , 
V{m, n) — otherwise. ^ ^ 

where sgng^ is the signature representation of §2- Its quadratic relations 
are given by 

A(A, 1)((123) + (231) + (312)) 
^ . © ((123) + (231) + (312)) (A, 1) A 
^ 9 A© A- (A, 1)© (213)® (1, A) 

-(1, A)(A, 1) - (1, A)(A, 1) - (1, A) © (132) © (A, 1) 

L23 231 312 



123 231 312 
12 12 2112 



1212 12 12 12 

The BiCie-gebias are exactly the Lie bialgebras introduced by V. Drin- 
feld (c/. [EH). 

One variation of Lie bialgebras has been introduced by M. Chas (c/. [Chas] ) 
in the framework of String Topology. An involutive Lie bialgebra is a Lie 
bialgebra such that A o A = 0. Therefore, the associated properad is the 

same than BiCie, where the "loop" <(J> is added to the space of relations. 

We denote it by BiCie^, since every composition based on level graphs of 
genus > is null. 

The properad eBi coding infinitesimal Hopf algebras. This properad is 
generated by the §-bimodule 

r Vil, 2) = m.fc©A:[§2], 
V^l F(2, 1) = A.fc[§2] © A:, =YffiA, 
I y(TO, n) = otherwise. 

And its relations are given by 



m{m, 1) — Tn{l, m) 
R = { © (A, 1)A- (1,A)A 

© A ©TO - (m, 1)(1, A) 



(1, to)(A, 1). 
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These eBi-gebias are associative and non-commutative analogs of Lie 
bialgebras. They correspond to the infinitesimal Hopf algebras defined by 
M. Aguiar (c/. (Xgll , [Xg2] and [SgS^). 
• The properad ^Bi, degenerated analogue of the properad of bialgebras. 
The generating S-bimodule V is the same as in the case of eBi, composed 
by a product and a coproduct. The relations R are the following ones 

{ 171(171, 1) — rn{l, m) 
© (A, 1)A- (1,A)A 
© A (g) m (k). 




This example has been introduced by M. Markl in |Ma2] to describe a 
minimal model for the prop of bialgebras. 

Counterexamples. 

• The previous properad is a quadratic version of the properad Bi coding 
bialgebras. This last one is defined by generators and relations but is not 
quadratic. The definition of Bi is the same than ^Bi where the relation (k) 
is replaced by the following one 

(k') : A m - (m, m) (g) (1324) (g) (A, A) 




Since the relation (k') includes a composition involving 4 generating oper- 
ations, the properad Bi is neither quadratic nor weight graded. 
• Consider the prop coding unitary infinitesimal Hopf algebras defined by 
J.-L. Loday in [L4| . Its definition is the same than the prop eBi where the 
third relation is 

A® TO- (to, 1)(1, A)-(1, to)(A, 1)-(1, 1)=^-^-Y^-| . 

Since this relation is neither connected nor homogenous of weight 2, one 
has that this prop is not quadratic and it does not come from a properad. 



3. Differential graded framework 

In this section, we generalize the previous notions in the differential graded frame- 
work. For instance, we define the compositions products of differential graded 
§-bimodule. We give the definitions of quasi-free V -Tnodules and quasi-free proper- 
ads. 
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3.1. The category of differential graded §-bimodules. Wc now work in the 
category dg-Mod of differential graded fc-modules. Recall that this category can be 
endowed with a tensor product V (E)kW defined by the following formula 

{V<E)kW)d := V,(S>kWj, 

i+j=d 

where the boundary map on V is given by 

5{v (g) w) := S{v) (g) w + (-l)l''lu O 6{w), 

for V (g) w an elementary tensor and where denotes the homological degree of v. 
The symmetry isomorphism involve Koszul-Quillcn sign rules 

More generally, the commutation of two elements (morphisms, differentials, objects, 
etc ...) of degree d and e induces a sign (—1)''''. 

Definition (dg-S-bimodule) . A dg-S-bimodule P is a collection {V{m, n))m,nGN 
of differential graded modules with an action of the symmetric group §m on the left 
and an action of §„ on the right. These groups acts by morphisms of dg-modules. 
We denote by Vdim, n) the sub-(§m, S„)-module composed by elements of degree 
d of the chain complex V{m, n). 

3.2. Composition products of dg-S-bimodules. The composition product 
and M of S-bimodules can be generalized to the differential graded framework. 
The definition remains the same except that the equivalence relation ^ is based 
on symmetry isomorphisms and therefore involves Koszul-Quillen sign rules. For 
instance, one has 

(_l)k.|l9i+il5l' (g) . . . (g) q^^^ ® qi® ■ ■ ■ ® qb® a' ^pi'^ ■ ■ ■ (S)Pa®oj, 

where a' = {1. . + 1 i. . . a)j a and 6' = 9{1 . . + 1 i. . . ct)^^. 

Remark. To lighten the notations, we will often omit the induced representations 
6 and co in the following of the text. 

We define the image of an element qi ® ■ ■ ■ ®) qt (S) cr ® pi ® ■ ■ ■ iS> pa of Q{1, k) i8)Sj 
A;[§| _] ®S;- ^(Jj *) under the boundary map S by the following formula 

S{qi ® ■ ■ ■ ® qb ® a- ® pi ® ■ ■ ■ ®) Pa) = 

b 

+ - + ® • • • (g) d{qi3) (g) • • • (g) ® CT ® pi (g) • • • ®Pa + 

/3=1 

a 

^(_l)l9i| + - + l9b| + bi| + - + |p„-i|^^ (g-.-^^fgcr^pi®---® 6{pa) (g • • • ® Pa- 
a=l 

Lemma 3.1. The differential 6 is constant on equivalence classes under the relation 

Proof. The proof is straightforward and left to the reader. □ 
One can also generalize the concatenation product (g to the category of dg-S- 
bimodules. 
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Definition (Saturated differential graded §-biniodule) . A saturated differential 
graded §-bimodule is a dg-S-bimodule V such that S{V) = V. We denote this 
category sat-dg-S-biMod. 

One can extend Proposition 11.91 and Proposition 11.101 in the differential graded 
framework. 

Proposition 3.2. Let Q and V he two differential graded S-bimodules. Their 
connected composition product QM^Vim, n) is isomorphic to the dgS-bimodule 

k[S,n/Sf] ®s- Q{1, ~k) fc[S^_ _] r{j, z) ^s, fc[S-f \S„] 
e 

and to the dg-S-bimodule 

((n;)Q(|n'i|, fci) ®, ■ • ■ ®fe (n^)Q(|n;i, h)) fc[§| _] 

e' 

{{Pin, |ni|)(ni) • • ■ ®fe r{ja, |na|)(n„)), 

Once again, we have the same propositions for the composition product Kl. We 
are going to study the homological properties of the composition product of two 
dg-S-bimodules. 

Remark that the chain complex (Q He V, 5) corresponds to the total complex of a 
bicomplex. We define the bidegree of an element 

(qi, ...,qb)a{pi,..., pa) of A:[§,„/Sf ](^s,Q(r, ~k)'^%~,k[^lJ®^^,V {j , z)(^s,/c[§-f \S„] 

by (kil + '-' + kbl, bi| + --- + ba|)- The horizontal differential (5,, : Qm,V Q^cV 
is induced by the one of Q and the vertical differential 5y : QM^V ^ QM^V \s 
induced by the one of V. One has explicitly, 

5h{{qi, qb)(j{pi,.-.,Pa)) = 

b 

. . . , 5(q^)^ ...,q,)a{p^,...,pa) 

13=1 

and qb) a [pi, . . . , pa)) 

a 

^(_l)kil+-+k<,l+bil+-+|p.-il(5^^ . . . , 9,) a (pi, . . . , 5{p^), . . . , p,). 

a=l 

One can see that 5 = 5h + 8^ and that 5hO 6y = —6y o Sh- 

Like every bicomplex, this one gives rise to two spectral sequences I^{QMV) et 
ir{Q Kl V) that converge to the total homology H^{Q E V, S). Recall that these 
two spectral sequences verify 

I\Q V) = H4Q V, S), I\Q V) - H4H4Q V, <5„), <5,0 

and Il\QM,r)^H,{QM,r,5h), II^{QM,V) = H,{H,{Qm,V Jh). 5,). 

Proposition 13. 21 gives that the composition product QMcV can be decomposed as 
the direct sum of chain complexes 

fc[§™/Sf ] §5s, Q{1, k) j] ®Sj ^0" fc[§-f 

e 
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This decomposition is compatible with the structure of bicomplex. Therefore, the 
spectral sequences can be decomposed in the same way 



and ir{Q = ir (fc[S™/§f ] Q(l, k) fc[§| _] r{j, i) ®s. fc[sf \s„]) 
e 

From these two formulas, one has the following proposition. 
Proposition 3.3. When k is a field of characteristic 0, one has 

(fe[§,„/Sf ] ®Sr Qil k) k[Sl -] ®s, ViJ, t) fc[§-f \§„]) 
= k[§m/^i] ®Sr Qil k) kl^lj] {V{j, i)) A:[§f \S„] and 

11^ {k[S^/Ef] <S>Sr Qil ~k) k[% -] ®s,V{3, i) fc[§f \§„]) 
= fc[S„/Sf ] ®sr fc)) ®H V{3, i) 0s. A;[§f \§„]. 

Proof. By Mashkc's Theorem, we have the rings of the form fc[§j] and fc[Sj] are 
semi-simple. Therefore, the modules fc[STO/Sf ] ^s,- QiJ, k) (^s^ fc[§| _] are k[Sj\ 
projective modules (on the right) and the modules fc[Sf \§„] are k[Sj] projective 
modules (on the left) . □ 

Proposition 3.4. When k is a field of characteristic 0, one has 

72 (A;[§„/Sf ] Osr Qil k) 0s, fc[§| _] 0s, V{j, i) 0s, fc[S-f \§„]) 

= 7/2 (fc[S^/§f ] 0sr Qil k) 0s, k[Sl j] 0s, V{j, t) 0s, fc[Sf \S„]) 
= fc[§„^/§f ] 0s, HMil k) 0s, A:[§|_ -] 0s, i7»P(j, i) 0s. \S„]. 
Proof. We use the same arguments to show that 

P (fc[§„/§f ] 0s,- Q{1, k) 0s, k[§l^] 0s, V{j, i) 0s. fc[Sf \§„]) 

= fc[S„/Sf ] 0sr {Q{1, k)) 0S5 0s, (P(j, *)) 0s. A:[Sf \Sn]. 

We conclude by Kiinneth's formula 

H^iQilk)) = H,iQih,ki)®---®Q{la,ka))^ 

H,Q{h, fci)0---077*Q(Z„, ka) = H,Q{T, k). 

□ 

Remark. Let $ ; M ^ M' and ^ : A'' ^ TV' be two morphisms of dg-S- 
bimodules. The morphism $ * : M N ^ M' N' \& a, morphism of 
bicomplexes. It induces morphisms of spectral sequences 7''($ ^') : 7''(M 
N) r{M' N') and 77'-($ *) : 77''(M Klc A'') ^ 77'- (M' Klc TV')- 

More generally, we have the following proposition. 

Proposition 3.5. When k is a field of characteristic 0, one has 

H4QM,V){m, n) = fc[§™/Sf ]0s,77,Q(r, fc)0Ssfc[S|,,-]0s,i?*P(j, ^)0s.fc[§-f 


That's-to-say, H^Q V) = {H^Q) (Tf*^). 
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Proof. It is a direct corollary of Mashke's Theorem (for coinvariants) and Kiin- 
neth's Theorem (for tensor products). □ 
Once again, the similar results apply to the connected composition products M. 

Remark. These propositions generalize the results of B. Fresse for the composition 
product o of operads to the composition products Mc and Kl of properads and props 
(c/. m 2.3.). 

3.3. Differential properads and differential props. We give here a differential 
variation of the notions of properads and props. 

Definition (Differential properad). A differential properad {V, fi, rf) is a monoid 
in the monoidal category (dg-§-biMod, Mc^ I) of differential graded §-bimodules. 

The composition morphism of a differential properad is a morphism of chain 
complexes of degree compatible with the action of the symmetric groups and 
§„. One has the derivation type relation : 

(5(^((pi,...,Pf,)CT(p'i,...,p'„))) = 

^(_l)|pil+-+|p^-il^((p^, . . . ^ j(p^), . . . , P,) a (K, . . . , p^)) + 

13=1 

a 

^(_l)bil+-+|p.l+|p;i+-+tpL-J^((p,, . . . , p,) a (p'l, . . . , 5{p'^), . . . , p1)). 

a=l 

Proposition [33] gives the following property. 

Proposition 3.6. When k is a field of characteristic Q, the homology groups 
(i?*('P), H^{ii), iJ, (77)) of a differential properad {P, /i, r]) form a graded properad. 

Definition (Differential weight graded §-bimodule). A differential weight graded 
S-bimodule M is a direct sum over p G N of differential §-bimodules M = 0^^^, M'-p\ 
The morphisms of differential weight graded S-bimodules are the morphisms of 
differential §-bimodules that preserve this decomposition. This forms a category 
denoted gr-dg-S-biMod. 

Remark that the weight is a graduation separate from the homological degree that 
gives extra information. 

Definition (Differential weight graded properad). A differential weight graded 
properad is a monoid in the monoidal category of differential weight graded S- 
bimodules. 

A differential weight graded properad V such that V'^^^ = I is called connected. 

Remark. Dually, we can define the notion of differential coproperad and weight 
graded differential coproperad. A differential coproperad is a coproperad where the 
coproduct is a morphism of dg-S-bimodules verifying a coderivation type relation. 

Similarly one has the notions of differential weight graded prop and coprop. 

3.4. Free and quasi-free P-modules. We define a variation of the notion of free 
■P-module, namely the notion of quasi-free V -module, and we prove some of its basic 
properties. 
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Let P be a (weight graded) dg-properad. Recall from 12.51 that the free differential 
7^-module on the right over a dg-S-bimodule M is given hy L = M V, where 
the differential 6 comes from the one of M and the one of V as explained before. 
When (V, /i, rj, e) is an augmented dg-properad, one has that the indecomposable 
quotient of the free dg-T'-module L = MMcV is isomorphic to Af , as dg-S-bimodule. 

In the following part of the text, we will encounter differential 7^-modules which are 
not strictly free. They are built on the dg-S-bimodule M Mc V but the boundary 
map is the sum of the canonical differential 5 with an homogenous morphism of 
degree —1. 

Definition (Quasi- free T'-module). Let V be differential properad. A (right) 
quasi-free V-module L is a dg-S-bimodule of the form M V , where the dif- 
ferential 5g is the sum 5 + de of the canonical differential 5 on the product M V 
with an homogenous morphism dg : M M V of degree —1 such that 

de ((mi, . . . , rUb) cr (pi, . . . , Pa)) = 
b 

. • . , deiruf,), . . . , m,) a {p,, pa). 

In the weight graded framework, we ask de to be an homogenous map for the weight 
such that 

de : M^P^ ^ 

«p) (>i) 

In this case, the boundary map Se preserves the global weight of L. 
Therefore, the boundary map 5e : AIMcV ~> MMcV verifies the following relation 
5e ((mi, . . . , rrib) a (pi, . . . , Pa)) = 

b 

+ - + ^ ^^(^^)^ . . . , m,) a (pi, ...,Pa) + 

0=1 

a 

a=l 

Since 5^ = 0, the identity de'^ = is equivalent to Sdg + deS + de"^ = 0. 

If one writes de{mp) — {m[, . . . , mj,,) a' {p[, . . . , p'^,) £ M Klc V, then one has 
(mi, . . . , de{mi3), . . . , rub) a {pi, ■ ■ ■ , Pa) 

(mi, . . . , m'l, . . . , m'b,, mb)a' n{{p[, p'a') a" {pi, . . . , Pa)) £ M Kl^ P. 

MS an 

Notice that the morphism de is determined by its restriction on M M ^c'P ■ 

Proposition 3.7. The morphism M ^M^c'P is a morphism of dgS-bimodules 

if and only if de — 0. 

When 7-* is a augmented dg-properad, the condition for the morphism M £ to 
be a morphism of differential graded modules is weaker. 



26 



A KOSZUL DUALITY FOR PROPS 



Proposition 3.8. Let (V, /i, ?7, s) be an augmented dg-properad. The morphism 
is a morphism of dgS-bimodules is and only if the following 

composition is null 

M V M V M = 0. 

Corollary 3.9. In this case, the indecomposable quotient of L ^ M Mc V is 
isomorphic to M as a dgS-bimodule. 

Definition (Morphism of weight graded quasi-free P-module). Let L ~ M He V 
and L' = M' V be two weight graded quasi-free P-modules. A morphism 
$ ; i — > L' of weight graded differential P-modules is a morphism of weight graded 
quasi-free V -modules if $ preserves the graduation on the left 

$ : ^ M^M^V . 

(p) (p) 

In the following of the text, the examples of weight graded quasi-free 'P-modules 
that we will have to treat will have a particular form. 

Definition (Analytic quasi- free T'-module). Let P be a weight graded differential 
properad. An analytic quasi-free V-module is quasi-free P-module L — MMcV such 
that the weight graded differential §-bimodule M is given by the image M — T{V) 
of a weight graded differential §-bimodule V under a split analytic functor T (c/. 
12. 7p . Denote T = ®„gN"''~(n)' where T(„) is an homogenous polynomial functor 
of degree n and such that T(q) = /. Moreover, V must verify V'^'^^ = so that 
T (!/)("' — I. As we have seen in ProDOsition l2.5[ T{y) is bigraded. The morphism 
de is supposed to verify 

de : T(„)(T/)('') ^T(y)Ke^, 

where the graduation (p) is the global graduation coming from the one of V and 
{n) is the degree of the analytic functor T. 

Examples. The examples of analytic quasi- free T'-modules fall into two parts. 

• When y = ■p, we have the example of the (differential) bar construction 
T{V) = B{V) = J-'^{YjP) {cf. section |4|). The augmented bar construction 
B{V) Mc V is an analytic quasi-free P-modules. 

• When V is quadratic properad generated by a dg-S-bimodule Y , the Koszul 
dual coproperad P' is a split analytic functor in V {cf. section!?]). Therefore, 
the Koszul complex V He V is an analytic quasi-free "P-module. 

We have immediately the following proposition. 

Proposition 3.10. Let V be an augmented weight graded dg-properad and L = 
T{V) Mc V be an analytic quasi-free V-module. We have 

M He V — ^ M He V M = 0. 

Therefore, we can identify the indecomposable quotient of L to T(V). 
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Remark. Dually, we have the notions of differential cofree C-coniodule on a dg-S- 
bimodule A/, given by M Mc C, quasi-cofree C-comodule and analytic quasi-cofree 
C-comodule. The augmented cobar construction B'^(C)McC is an example of analytic 
quasi-free C-comodule. 

3.5. Free and quasi-free properads. We define here the notion of free differen- 
tial properad. As in the case of T'-modules, we will have to deal with differential 
properads that are not strictly free. Therefore, we introduce the notion of quasi-free 
properad which is a free properad where the differential is given by the sum of the 
canonical one with a derivation. 

Let {V, S) be a dg-S-bimodule. We have seen in 12.71 that the free properad on V is 
given by the weight graded §-bimodule ^(V) which is the direct sum on connected 
graphs (without level) where the vertices are indexed by elements of V, 



This construction corresponds to the quotient of the simplicial S-bimodule TS{V) = 
0„gpj(V:)_)^<=" under the relation generated hy I^cV = V^cI- In the differential 
graded framework, one has to take the signs into account. In this case, we quotient 
J-S{V) by the relation 



, for instance, where ly belongs to V{2, 1). 

Proposition 3.11. The canonical differential S defined on J-S{V) by the one ofV 
is constant on the equivalence classes for the relation =. 

Proof. The verification of signs is straightforward and is the same as in Lemma lOl 



Theorem 3.12. The differential properad {J-{V), 6) is free on the dgS-bimodule 



Remark. Since the analytic decomposition of the functor !F{V) given in Propo- 
sition [Willis stable under the differential S, we have that J-{V) is a weight graded 
differential properad. 

The projection J-{V) —> I is a, morphism of dg-properads. 
The functor J- shares interesting homological properties. 

Proposition 3.13. Over a field k of characteristic , the functor T : dgS-biMod 
dg-properad is exact. We have H^{T{V)) = J-{H^,{V)). 

Proof. The proof of this proposition is the same as the proof of Theorem 4 of 
the article of M. Markl and A. A. Voronov [MV| and lies, once again, on Mashke's 
theorem. □ 

Definition (Derivation). Let 7^ be a dg-properad. An homogenous morphism of 
S-bimodules d : V ^ V oi (homological) degree \d\ is called a derivation if it 




(Z/I, I/, ;/2)fT(j^;, 1, 1^2) = (-l)l'^^l + l'^^l(^l, 1, 1, I^2)cj'iiy[, U'^) 



□ 



{V, 5). 
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satisfies the following identity 



Hl^iiPii ■ ■ ■ 1 Pb) cr [p'l, ■ ■ ■ , Pa))) = 



b 



Pb)<y{p'i,- 



P'a)) + 



0=1 



a 



For example, the differential 5 of a differential properad is a derivation of degree —1 
such that (5^ = 0. Notice that the snm S + d oi the differential S with a derivation 
d of degree —1 is a derivation of the same degree. In this case, since 6^ = the 
equation {6~^d)'^ is equivalent to 5d + dS + = 0. 

Remark. Dually, one can define the notion of coderivation on a differential copr- 
operad C. 

The next proposition gives the form of the derivations on the free differential prop- 
erad Tiy). 

Proposition 3.14. Let T{V) be the free dg-properad on the dg-E-bimodule V. For 
any homogenous morphism : V ^ J^{V), there exists a unique derivation dg : 
J^{V) ^{V) with the same degree such that its restriction to V is equal to 6. 
This correspondence is one-to-one. 



Moreover, if 6 : V ^ ^(r){y) C J^{V), we have de {T(^s){V)) C T(r+s-i){y)- 



Proof. Let 5 be a graph with n vertices. We define de on a representative of an 
equivalence class for the relation = (vertical move of a vertex up to sign) associated 
to the graph g. This corresponds to a choice of an order for writing the elements 
of V that index the vertices of g. Write this representative 0"=i ^i-, with z/j e V. 
Hence, we define de by the following formula 



One can see that de is well defined on the equivalence classes for the relation =. 
Applying dg is given by applying 6 to every element of V indexing a vertex of g. 
(Since the application 6 is an application of §-bimodules, the morphism dg is well 
defined on the equivalence classes for the relation «). 

The product fx of the free properad J^{y) is surjective. Hence, it shows that every 
derivation is of this form. 

If the image under of the elements of y is a sum of elements of T{V) that can be 
written by graphs with r vertices {9 creates r — 1 vertices), the form of de shows 



Dually, we have the same proposition for the coderivations of the cofree connected 

coproperad. 

Proposition 3.15. Let J^'^iV) he the cofree connected dg-coproperad on the dgS- 
bimodule V. For any homogenous morphism 6 : J^'^{V) V, there exists a unique 
coderivation de : J^''{V) J^''{V) such that the composition 




that de (^(s)(F)) C T(r+s-i) 



{V). 



□ 



proj 
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is equal to 6. This correspondence is one-to-one. 

Moreover, if 6 : J-'^iV) —>■ V is null on the components •^(^^•)(^) C J-''^{V), for 
s r, we have dg [T(s+r-i){y)) C J-(s){y), for all s > 0. 

Graphically, applying the coderivation dg on an element of J^'^iV) represented by a 
graph g corresponds to apply 9 on every admissible sub-graph of g. 

We can now state the definition of a quasi-free properad. 

Definition. (Quasi-free properad) A quasi-free properad {V, Sg) is a dg-properad 
of the form V = ^{V), with {V, S) a dg-S-bimodule and where the differential 
5g : T{V) ^{V) is the sum of the canonical differential 6 with a derivation dg 
of degree —1, Sg = S + dg. 

The previous proposition shows that every derivation dg on T{V) is determined 
by its restriction 9 on V. Therefore, the inclusion V ^(V) is a morphism of 
dg-S-bimodules if and only if 6 is null. On the contrary, the projection J-'{V) V 
is a morphism of dg-S-bimodules under a weaker condition. 

Proposition 3.16. The projection J^(V) V is a morphism of dgS-bimodules if 
and only if e{V) C e,>2^M(^). 

In this case, we say that the differential is decomposable. 
Dually, we have the notion of quasi- cofree coproperad. 

Definition (Quasi-cofree coproperad). A quasi-cofree coproperad (C, 6g) is a dg- 
coproperad of the form C = J-''{V), with (V, 6) a dg-S-bimodulc and where the 
differential 6g : J-''^{V) — + T'^{V) is the sum of the canonical differential 6 with a 
coderivation dg of degree —l,6g — S-\-dg. 

The previous proposition on coderivations of J-'^lV) shows that the projection 
^'^{V) — > 1/ is a morphism of dg-S-bimodules if and only if 9 is null and that 
the inclusion V —^ J-''^(V) is a morphism of dg-S-bimodules if and only if 9 is null 
onT^^^{V) = V. 

Examples. The fundamental examples of quasi- free properad and quasi-cofree 
coproperad are given by the cobar construction T (S^^C) and the bar construction 
J-'^ {'SV). These two constructions are studied in the next section. 

4. Bar and cobar construction 

We generalize the bar and cobar constructions of associative algebras (c/. Seminaire 
H. Cartan [C]) and for operads (c/. E. Getzler, J. Jones |GJj ) to properads. First, 
we study the properties of the partial composition products and coproducts. We 
define the reduced bar and cobar constructions and then the bar and cobar con- 
structions with coefficients. These constructions share interesting homological prop- 
erties. For instance, they induce resolutions for differential properads and props 
(c/. Theorem 17.81 and Section [7]). To show these resolutions, we prove that the 
augmented bar and cobar constructions are acyclic, at the end of this section. 

4.1. Partial composition product and coproduct. We define the notions of 
suspension and desuspension of a dg-S-bimodules. Then, we give the definitions 
and first properties of the partial composition products and coproducts. 
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4.1.1. Suspension and desuspension of a dg-S-bimodule. Let E be the graded 
§-bimodule defined by 

J I](0, 0) = fc.S where E is an element of degree +1, 
1 S(m, n) — otherewise. 

Definition (Suspension Y^V). The suspension of the dg-S-bimodule V is the dg- 
§-bimodule EV^ S ® V. 

Taking the suspension of a dg-S-bimodule V corresponds to taking the tensor 
product of every element of V with E. To an element v G Vd-i, one associates 
s (g) I) G {T,V)d, which is often denoted Ew. Therefore, (Ey)^ is naturally isomor- 
phic to Vd-i- Following the same rules as in the previous section, the differential 
on YiV is given by the formula 6(T.v) = — E(5(u), for every v in V. The suspension 
T.V corresponds to the introduction of an extra element of degree +1. This involves 
Koszul-Quillen sign rules when permutating objects. 

In the same way, we define the dg-S-bimodule E^^ by 

J E^^(0, 0) = fc.E^^ where E^^ is an element of degree —1, 
1 E^^(r7i, n) = otherwise. 

Definition (Desuspension E^^y). The desuspension of the dg-S-bimodule V is 
the dg-S-bimodule T.-^V := E^^ ® V. 

4.1.2. Partial composition product. Let {V, fi, rj, e) be an augmented prop- 
erad. Since 2-level connected graphs are endowed with a bigraduation given by the 
number of vertices on each level, we can decompose the composition product /i on 
connected graphs in the following way /i = 0^ ^ gp, ^(r, s): where 

r s 

The product fi(^j., s) gives the composition of r non-trivial operations with s non- 
trivial operations. 

Definition (Partial composition product). We call partial composition product the 
restriction ij of the composition product fi to {I ® ^P^) [I ® ,_^)- 

1 1 

Notice that the partial composition product is the composition product of two non- 
trivial elements of V where at least one output of the first one is linked to one input 
of the second one. 

Remark. When V is an operad, this partial composition product is exactly the 
partial product denoted by V. Ginzburg and M.M. Kapranov in }GKj . In the 
framework of i-PROPs introduced by M. Markl and A. A. Voronov in [MV| . these 
authors only consider partial composition products where the upper element has 
only one output or where the lower element has only one input. The partial compo- 
sition product defined by W.L. Gan in ^ on dioperads only involves graphs where 
the two elements of V are linked by a unique edge. In these cases, the related 
monoidal product is generated by the partial composition product (every compo- 
sition can be written with a finite number of partial products). One can see that 
the composition product of a properad has the same property. 
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Lemma 4.1. Let (V, fi, ?/, s) be a augmented dg-properad. The partial composition 
product induces an homogenous morphism 6 of degree —1 

1 1 

Recall that when 7-" is a dg-S-bimodulc, the free properad !F{Y.V) on S'P is bigraded. 
The first graduation comes from the number of operations of S'P used to represent 
an element of J^{YjV). We denote this graduation jr(„-)(E'P). And the second 
graduation , the homological degree, is given by the sum of the homological degrees 
of the operations of Yjp. 

Proof. Let (1, . . . , 1, Sg, 1, . . . , • • ■ , 1, Sp, 1, . . . , 1) represent a homoge- 

nous element of homological degree \q\ + |p| + 2 of T'^^^{YjV). We define by the 
following formula 

0((1,..., 1, Eg, 1,..., l)a(l,..., 1, Ep, 1, . . . , 1)) := 

(-l)l«lE/i(i,i)(l,..., 1, q, 1,..., l)a(l,..., l,p, 1,..., 1). 

Since is a differential properad, this last element has degree \q\ + \p\ + 1. □ 
With Proposition l3.151 we can associate a coderivation dg : T^{YfP) T'^{YiV) to 
the homogenous morphism any morphism 6. 

Proposition 4.2. The coderivation dg has the following properties : 

(1) The equation ddg + dgS = is true if and only if the partial composition 
product 1) is a morphism of dgS-bimodules. 

(2) We have dg^ = 0. 

Proof. 

(1) Following Proposition 13.151 applying dg to an element of J-''^{T^P) repre- 
sented by a graph g corresponds to apply 9 to every possible sub-graph of 
g. Here, we apply to every couple of vertices linked by at least on edge 
and such that there exists no vertex between. For a couple of such vertices 
indexed by Eg and Ep, we have 

S o dg ((1, . . . , 1, Eg, 1, . . . , l)a(l, . . . , 1, Ep, 1, . . . , 1)) = 

(-l)l«lj(EAi(i, i)((l,..., 1, q, 1,..., l)a(l,..., l,p, 1,..., 1))) = 

(-l)l«l+iE<5 i)((l, . . . , 1, g, 1, . . . , l)a(l, . . . , 1, p, 1, . . . , 1))) 

and 

dg o S ((1, . . . , 1, Eg, 1, . . . , l)a(l, . . . , 1, Ep, 1, . . . , 1)) = 
de( - (1, . . . , 1, E%), 1, . . . , l)a(l, . . . , 1, Ep, 1, . . . , 1) + 
(-l)l«l(l, . . . , 1, Eg, 1, . . . , l)a{l, . . . , 1, E5(p), 1, . . . , 1)) = 
(-l)l«lEAi(i,i)((l,..., 1, ,5(g), 1,..., l)a(l,..., l,p, 1, . . . , 1)) + 
• ■ • , 1, 9, 1, • ■ • , ■ • ■ , 1, <5(p), 1, . . . , 1)). 

Therefore, 6dg + dgS — implies that 

^(Ai(i^i)((l,..., 1, g, 1,..., l)a(l,..., l,p, 1,..., 1))) = 
^(i^i)((l,..., 1, (5(g), 1,..., l)a(l,..., l,p, 1,..., 1)) + 
(-1)I«Im(i,i)((1, . . . , 1, g, 1, . . . , l)a(l, . . . , 1, (5(p), 1, . . . , 1)), 
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which means that the partial composition product ij is a morphism of 
dg-S-bimodule. In the other way, applying ddg + dg6 corresponds to do a 
sum of expressions of the previous type. 

(2) To show that dg = 0, we have to consider the pairs of couples of vertices 
of a graph g. There are two possible cases : the pairs of couples of vertices 
such that the four vertices are different (a), the pairs of couples of vertices 
with one common vertex (b). 

(a) To an element of the form 

X (g) Egi Epi (g) y (g) Eg2 ® Sp2 ® Z, 

we apply 9 twice beginning with one different couple each time. It 
gives 

((_l)l^l+kil(_l)l^l+kil+|pil+i+l'i^l+k2l ^ (_i)l-^l+l9il+|pil+l>'l+t'?2l(-_iy^l+kil^ 
X 1) (qi (g> Pi) ® r (g) 1) {q2 (g) P2) «) ^ = 0. 

(b) In this case, there are two possible configurations 

• The common vertex is between the two other vertices (following 
the flow of the graph) (c/. Figure |4]). 



Eg 



Figure 4. 



Therefore, to an element of the form 

X (g Er (g Eg g) (g y, 

if we apply 6 twice beginning by a different couple each time. 
We have 

(_^yx|+|r|+i+|,|(_^pi+|r|^ ^ ^^^^^ ^ ^^^^ (gp)) (g r = 0, 

by associativity of the partial product //(i. 1) (which comes from 
the associativity of //). 
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Figure 5. 



• Otherwise, the common vertex is above (c/. FigmelS]) or under 
the two others. 

We same kind of calculus gives this time 

(_l)l^l+l'-|+i+l9l(_i)l^l+klX i)(r ® p)) + 

(_l)(kl)+i(l'/l+i)+|x|+kl+i+IH(_i)l^t+klX ® ^(1^ i)(r ® p)) ® y = ( 

And the associativity of i) gives 

= M(l,l)(9®-P))■ 
We conclude by remarking that the image under the morphism dg is a sum 
of expressions of such type. 

□ 

Remark. This proposition lies on the natural Koszul-Quillen sign rules. In the 
article of [GK| . these signs appear via the operad Det. 

Definition (Pair of adjacent vertices). Any pair of vertices of a graph linked by at 
least on edge and without a vertex between is called a pair of adjacent vertices. It 
corresponds to sub-graphs of the form T(^2)iV) — •^(2)(^) the composable 

pairs under the coderivation dg. 

Remark. The image under the coderivation dg is given by the composition of all 
pairs of adjacent vertices. In order to define the homology of graphs, M. Kontsevich 
has introduced in [Ko] the notion of edge contraction. This notion corresponds to 
the composition of a pair of vertices linked by only one edge. In the case of operads 
(trees), i-PROPs and dioperads (graphs of genus 0), adjacent vertices are linked 
by only one edge. Therefore, this notion applies there. But in the framework of 
properads, this notion is too restrictive and its natural generalization is given by 
the coderivation dg. 

4.1.3. Partial coproduct. We dualize here the results of the previous section. 

Definition (Partial coproduct). Let (C, A, e, 77) be a coaugmented coproperad. 
The following composition is called partial coproduct 



C^C\ 



■ C^{I® C )Mc{I® c ). 
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It corresponds to the part of the image of A represented by graphs with two vertices. 
We denote it A(i_i). 

Lemma 4.3. Let (C, A, e, 77) be a differential coaugmented coproperad. The partial 
coproduct induces an homogenous morphism of degree —1 

1 1 

Proof. Let c be an element of C. Using the same kind of notations as Sweedler 
for Hopf algebras, we have 

^(1.1) W= E (I,---, 1, c', 1,..., 1, c", 1,..., 1). 

(c'.c") 

Hence, we define 0'(S~^c) by the formula 

^'(S-ic) ■■=- (-!)''''(!' . . . , 1, c', 1, . . . , . . . , 1, c", 1, . . . , 1). 

(c',c") 

□ 

Remark. The sign — appearing in the definition of 0' is not essential here. His 
role will be obvious in the proof of the bar-cobar resolution (c/. Theorem 15. 8|) . 

With Proposition l3.14l we can associate a derivation dgi : T{T,~^C) !F{T,~^C) of 
degree —1 to the homogenous morphism 9' which verifies the following properties. 

Proposition 4.4. 

(1) The equation 6dgi + dgi5 — is true if and only if the partial coproduct 
A(x, 1) is a morphism of dgS-bimodules. 

(2) We have de''^ = 0. 

Proof. The proof of Proposition 13.141 shows that the image of an element of 
J-{Yi~^C) represented by a graph g under the derivation dgi is a sum where the 
application 9' is applied on each vertex of g. Therefore, the arguments to show this 
proposition are the same as for the previous proposition. For instance, the second 
point comes from the coassociativity of A(x,i), which is induced by the one of A, 
and from the rules of signs. □ 

Remark. The derivation dgi corresponds to take the partial coproduct of every 
element indexing a vertex of a graph. Therefore, this derivation is the natural 
generalization of the notion of vertex expansion introduced by M. Kontsevich in 
[Ko| in the framework of graph cohomology. In the case of operads, the derivation 
dgi is the same morphism as the one defined by the "vertex expansion" of trees. 

4.2. Definitions of the bar and cobar constructions. With the propositions 
given above, we can now define the bar and cobar constructions for properads. 

4.2.1. Reduced bar and cobar constructions. 

Definition (Reduced bar construction). To any differential augmented properad 
{V, fi, rj, e), we can associate the quasi-cofree coproperad B{V) J^''{T,P) with 
the differential defined hy Sg ^ S + dg, where 9 is the morphism induced by the 
partial product of V [cf. Lemma r4.ip . This quasi-cofree coproperad is called the 
reduced bar construction ofV. 
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We denote B(^s){V) :— !F^^-^{TfP). Therefore, dg defines the following chain complex 

. . . ^ {V) ^ (T') ^ . . . ^ 6(1) {V) ^ g(o) {V). 

Proposition [121 gives that 5ds +dg5 = and that dg^ —Q. Hence, we have 5g'^ = 
and we see that the reduced bar construction is the total complex of a bicomplex. 
Dually, we have the following definition : 

Definition (Reduced cobar construction). To any differential coaugmented copr- 
operad (C, A, e, 77) we can associate the quasi-free properad B'^{C) := J^(E~^C) 
with the differential defined by 5$' = 5 -\- dgi, where 9' is the morphism induced by 
the partial coproduct of C {cf. Lemma l4?3l) . This quasi- free properad is called the 

reduced cobar construction of C. 

Once again, the derivation dgi defines a cochain complex 

The reduced cobar construction is the total complex of a bicomplex. 

Remark. When V (or C) is an algebra or an operad (a coalgebra or a cooperad), 
we find the classical definitions of bar and cobar construction {cf. Scminaire H. 
Cartan [CJ and [GK]). 

4.2.2. Bar construction with coefRcients. Let {P, ^, rj, e) be an augmented 
differential properad. On S('P) we can define two homogenous morphisms Or ■ 
B{V) B(V) V and Bi : B{V) -^PM^ B(P) of degree -1 by 

dr ■■ B{P) = T'iT,P) ^ T''{Y.P)mcT''{Y.P) T''{Y.P)Mc{I ®^), 

1 

and by 

01 : 6(7') = J'"(S^) ^ J^"(S^)HcJ^"(E:P) ^ (/©^)Kc J'"(S^). 

1 

Remark that these two morphisms correspond to extract one non-trivial operation 
from the top or the bottom of graphs that represent elements of T'^{'SP). 

Lemma 4.5. The morphism Or induces an homogenous morphism dg^ of degree — 1 

dg^ : B{P)m^P ^B{P)McP. 

And the dg-S-bimodule B{P) Mc P endowed with the differential defined by the sum 
of the canonical differential d with the coderivation dg of B{P) and the morphism 
dg^ is an analytic quasi-free P -module (on the right). 

Proof. Since {5 -\- dg)^ = 0, the equation {6 + dg + dg^Y = is equivalent to 
r ((5 + dg)dg^ + dg^{5 + dg) ^ Q and 
I rfe/ = 0, 

These two equations are proved in the same arguments as in the proof of Propo- 
sition 14.21 The functor B{P) is analytic in P^ therefore the quasi-free T'-module 
B{P) P is analytic. □ 
The morphism dg_^ corresponds to take one by one operations indexing top vertices 
of the graph of an element of B{P) and compose them with operations of P that 
are on the first level of B{P) P. 
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Definition (Augmented bar construction). The analytic quasi- free "P-module B{P)^c 
V is called the augmented bar construction (on the right). 

One has the same lemma with 9i and rf^, and define the augmented bar construction 
on the left V^c B{V). 

In the case of algebras and operads, the augmented bar construction is acyclic. 
In the following part of the text, we generalize this result to the augmented bar 
construction of propcrads. 

Denote BiV, V, V) := V Klc Klc V. The morphisms Qr and 6»z induce two 

homogenous morphisms 

de^,ds, ■.B{V,V,V)^B{V,V,V), 

of degree -1. We define the differential d on B{V, V, V) by the sum of the following 
morphisms : 

• the canonical differential 5 induced by the one of V, 

• the coderivation do defined on B{V), 

• the homogenous morphism de^ of degree —1, 

• the homogenous morphism de^ of degree —1. 

Lemma 4.6. The morphism d verifies the equation = 0. 

Proof. Once again, the proof lies on rules of sign. □ 

Definition (Bar construction with coefficients). Let {V, /i, rj, e) be augmented 
dg-properad, L be a differential right T'-module and i? be a differential left P- 
module. The bar construction ofV with coefficients in L and R is the dg-S-bimodule 
B{L, V, R) := LMc-pBiP, V, 'P)Mc-pR, where the differential d is induced by the 
one of B{V, V, V), defined previously, and by the ones of L and R denoted Sr and 
Sl. 

Proposition 4.7. The bar construction B{L, V, R) with coefficients in L and R is 
isomorphic, as dg-Ei-bimodule, to L^cB{V)^cR, where the differential d is defined 
by the sum of the following morphisms : 

• the canonical differential 6 induced by the one of V on B{V), 

• the canonical differential 6l induced by the one of L, 

• the canonical differential Sj^ induced by the one of R, 

• the coderivation d$ defined on B{V), 

• a homogenous morphism de^^ of degree —1, 

• a homogenous morphism de^ of degree —1. 

Proof. One has to imderstand the effect of the morphism rfg^, on the relative 
composition product. The morphism dg^ corresponds to the morphism defined 
by the following composition 

L Mc B{r) R ^ L He B{V) M^VM^R ^^''^^'^^'^''> L B{V) He R, 

where the morphism 9^. is induced by 0,.. □ 

From this description of the bar construction with coefficients, we have immediately 
the following corollary. 
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Corollary 4.8. 

• The reduced bar construction is isomorphic to the bar construction with 
scalar coefficients L = R = I . We have B{V) = B{I, V, I). 

• The chain complex B{L, V,V) = L BiV) V (resp. B{P, V, R) = 
V Klc B(V) R) is an analytic quasi-free V -module on the right (resp. on 
the left). 

In the same way as Proposition 13.131 and Theorem 15.91 we have that the bar con- 
struction is an exact functor. 

Proposition 4.9. The bar construction B{L, R) preserves quasi-isomorphisms. 

Proof. Let /? : ^ 7^' be a quasi-isomorphism of augmented dg-properads. 
Let a : L — > L' be a quasi-isomorphism of right dg-T^jT^'-modules and let 7 : 
i? ^ i?' be a quasi-isomorphism of left dg-T^jT^'-modules. Denote by $ the induced 
morphism B{L, V, R) — > B{L', V' , R'). To show that $ is a quasi-isomorphism, we 
introduce the following filtration Fr :— ®s<rB(^s){L, V, R), where s is the number 
of vertices of the underlying graph indexed by elements of TiV. One can see that this 
filtration is stable under the differential d of the bar construction. The canonical 
differentials 6, Sl and go from V, R) to Bi^s){L, V, R) and the maps dg, 

doii ^"^^ go from B(^s){L, V, R) to B(^s-i){L, V, R). Therefore, this filtration 
induces a spectral sequence i?* ^ such that i?° ^ = V, R)s+t and such that 

d° = 5 -\- 6l -\- Sr. By the same ideas as in the proof of Proposition 13.131 we 
have that is a quasi-isomorphism. Since the filtration Fr is bounded below 

and exhaustive, the result is given by the classical convergence theorem of spectral 
sequences (c/. J. A. Weibel [Wj 5.5.1). 

□ 

4.2.3. Cobar construction with coefficients. We dualize the previous argu- 
ments to define the cobar construction with coefficients. 

Let (C, A, e, 77) be a differential coaugmented coproperad and let (i, I) and {R, r) 
be two differential C-comodules on the right and on the left. 
The two C-comodules induce the following morphisms : 

61^ : R^CMcR^ {I(B^)^cR, 

1 

1 

Lemma 4.10. The applications 9'j^ and 9'^ both induce an homogenous morphism of 
degree —1 on B'^{C) He R of the form 

de'^ : LMcB''{C)McR—^ L B'={C) {I ® ^) R ^ 

1 

L He B^iC) He (/ © S^) He R ^ L He B"(C) He R , 

1 
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9' 



L 



1 



1 



Proposition 4.11. The differential d on the S-bimodule L He B'^iC) He R is the 
sum of the following morphisms : 

• the canonical differential S induced by the one of C on B'^{C), 

• the canonical differential 5^ induced by the one of L, 

• the canonical differential 5b, induced by the one of R, 

• the derivation dg defined on B'^{C), 

• the homogenous morphism dg'^ of degree —1, 

• the homogenous morphism dg'^ of degree —1. 

Definition (Cobar construction with coefficients). The dg-S-bimodule LMcB'^{C)^c 
R endowed with the differential d is called the cobar construction with coefficients 
in L and R and is denoted B'^{L, C, R). 

Corollary 4.12. 

• The reduced cobar construction B'^(C) is isomorphic to the cobar construc- 
tion with coefficients in the scalar C-comodule I . 

• The chain complex B^iL, C,C) ^ L He B'{C) He C (resp. B{C, C, R) = 
CMcB^iC) Hei?J is an analytic quasi-cofree C-comodule on the right (resp. 
on the left) 

4.3. Acyclicity of the augmented bar and cobar constructions. When V is 
an algebra A, that's-to-say when the dg-S-bimodule V is concentrated in 7^(1, 1) = 
A, one has that the augmented bar construction is acyclic. To prove it, one in- 
troduces directly a contracting homotopy (c/. Seminaire H. Cartan [C]). In the 
case of operads, B. Fresse has proved that the augmented bar construction on left 
■p o B{V) is acyclic using a contracting homotopy. This homotopy lies on the fact 
the monoidal product o is linear on the left. The acyclicity of the augmented bar 
construction on the right comes from this result and the use of comparison lemmas 
for quasi- free modules (c/. [E] section 4.6). 

In the framework of properads, since the composition product He is not linear 
on the left nor on the right, we can not use the same method. We begin by 
defining a filtration on the chain complex (V He B{V), d). This filtration induces a 
convergent spectral sequence. Then, we introduce a contracting homotopy on the 
chain complexes d°), for p > 0, to show that they are acyclic. 

4.3.1. Acyclicity of the augmented bar construction. Let {V, 77, e) be a 

augmented dg-properad. The dg-S-bimodule V He B{V) is the image of the functor 



Since this functor is a sum a polynomial functors, it is an split analytic functor 
(c/. 12. 7p . For an element of {V, fi, rj, e), the graduation is given by the number of 
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vertices indexed by elements of V. Once again, we denote this (total) graduation 

by 

seN 

We consider the filtration defined by 

F, ^F,{VM B{V)) := {V B{V)) . 

Therefore, Fi is composed by elements V M B{V) represented by graphs indexed at 
most i elements of V . 

Lemma 4.f 3. The filtration Fi of the dgS-bimodule V He B{V) is stable under the 
differential d of the augmented bar construction. 

Proof. Lemma [4.51 give the form of the differential d of the augmented bar con- 
struction. It is the sum of the three following terms : 

(1) The differential S coming from the one of V. This one does not change the 
number of elements of P. Hence, one has S{Fi) C Fi. 

(2) The coderivation de of the reduced bar construction B{V). This morphism 
corresponds to the composition of pairs of adjacent vertices. Therefore, it 
verifies dg{Fi) C Fi-i- 

(3) The morphism dg^ . Applying this morphism corresponds to taking an op- 
eration of TjV of B{V) from the bottom and compose it with elements of V 
on the last level of the graph, 

V B{V) -^VM^{I®V) B{V) -^Vm^ B{V). 
The total number of elements of V is decreasing and one has dg^{Fi) C Fi. 

□ 

This lemma shows that the filtration Fi induces a spectral sequence, denote E* 
The first term is equal to 

El , = Fp {{V B{V))p+,) /Fp^, {{V B{V)U,) , 

where p+q is the homological degree. Hence, the module E^ ^ is given by the graphs 

with exactly p vertices indexed by elements of "P. We have ^ = (^{V B{V)) ^^^^ 

and the differential d^ is a sum of the morphisms d^ = 6 + d'g^. The morphism 6 
is induced by the one of V and the morphism d'g^ is equal to the morphism dg, 
when it does not change the total number of vertices indexed by P. Therefore, the 
morphism d'g^ takes one operation of TiV in B{V) from the bottom and inserts it on 
the line of elements of V (in the last level) without composing it with operations 
of P. Otherwise, the morphism dg^ implies a non-trivial composition with elements 
of V, in this case dg^ is null. (c/. figurelH]). 

The spectral sequence E* ^ is concentrated in the half-plane p > 0. We compute 
the homology of the chain complexes [E^ ^, d°) to show that the spectral sequence 
collapses at rank E^^ ^ . 

Lemma 4.14. At rank E^^^, we have 

^1 ^ f I -if p = q = o, 
P-'^ \ otherwise. 
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Figure 6. Form of the morphism d'g 



Proof. When p = 0, we have 

^0 ^[I if 9 = 0, 
1 otherwise. 

and the differential is null on the modules ^. Hence, the homology of these 
modules is equal to 

[0 otherwise. 



When p > 0, we introduce a contracting homotopy h for each chain complexes 

Thanks to Proposition l3.21 we can represent an element oiVMB{V) by (pi, . . . , Pr) 
a {bi, . . . , bs). When pi E I, we define 

h({pi, ...,pr)a{bi, bs)) = 0, 

otherwise h is given by the formula 

h{{pi, ...,pr)(j{bi, bs)) = 

(_l)(bi| + l)(b.| + -+|p,.|)(l^ . . . , 1, P2, . . . , Pr)c7'{b', . . . , bs), 

where b' — pi.jr(j2p) (Spi ® [bi, . . . , 6^)) with 6i, . . . , bi the elements of B{V) linked 
via at least one edge to the vertex indexed by pi in the graphic representative of 
(pi, . . . , pr)(j{bi, . . . , bs). This morphism h is homogenous of degree +1 {V — > S'P) 
and does not change the number of elements of P. Therefore, we have h : E^ ^ ^ 
Ep Intuitively, the application h takes the "first" non-trivial operation between 
the ones of V on the last level, suspends it, and lifts it between the ones of B{V). 
Let verify that hcP + dPh = id- 

(1) The rules of signs and suspensions show that hS + 5h = 0. 
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(2) We have hd'g^ + d'gh — id- We first compute d'g^ : 

4, {{Pi, • • • > Pr)cr{bi, bs)) = 

^(_l)b'l(|pj+il+---+|p^l+l''il+---+|6fcl) 

{Pl, Pj + l • ■ • , Pr)^{bl, ■ • • , 6fc, ■ ■ • : bs), 

where bk+i = ^. jr (j^p-^{Y,p' ® ^fe+i)- Then, we have 
hd'g^ {(pi, Pr)(j{bi, bs)) = 

y^(-,i)ip'i(ipj+ii+---+ipri+ibii+---+i&fci)+(ipii+i)(iP2i+---+ip'i+---+ip,-i) 

(1, . . . , 1, _P2, ■ ■ • , p', P]+i Pr)^'{b', b,+i, ...,bk, 6fc+i, . . . , bs). 
The same calculus for d'g^ h gives 

d'g^h{{pi, ...,pr)a{bi, bs)) = 
{pi, Pr)<j{bi, ...,bs)- 

y^(_l)|p'l(|Pj + l| + ---+|P.-| + |bl| + --- + |&t.|) + (|pi| + l)(|p2| + --- + |p'| + --- + |pr|) 

(1, . . . , 1, P2,..., p', Pj+1 Pr)^'{b', b,+i, ...,bk, . . . , bs), 

the sign —1 comes from the commutation of p' with Epi. 

Since h is an homotopy, the chain complexes {E^ ^, dP) are acyclic for p > 0, which 
means that we have 

^p. q — ^ pour tout q si p > 0. 

□ 

We can now conclude the proof of the acyclicity of the augmented bar construction. 
Theorem 4.15. The homology of the chain complex (V B{V), d) is given by : 

Ho {r B{v)) = /, 

Hn \V B{r)) = otherwise. 

Proof. Since the filtration is exhaustive (V B{V) — IJ^ Fi) and bounded 
below {F^i (V S{V)) = 0), we can apply the classical theorem of convergence of 
spectral sequences (c/. [W] 5.5.1). Hence, we get that the spectral sequence E* ^ 
converges to the homology of V B{V) 

El^=^Hp+g {r m,B{P),d). 

And we conclude using Lemma [4. 141 □ 

Corollary 4.16. The augmentation morphism 

r B{v) 1^,1 = 1 

is a quasi-isomorphism. 

This last result can be generalized in the following way : 

We define the augmentation morphism e{V, V, V) by the composition 

B{r, r, v) = vM^B{v)McV -p^j^^-p = v^cV -» vm^v = v. 
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Theorem 4.17. Let R be a left differential V-module. The augmentation morphism 
e{V, V, R) 

B{V,V, R) = PM'pB{P, V, V) M-pR ^-^-^ ^V^vV^v R = R 

is a quasi-isomorphism. 

Proof. We define the same kind of filtration based on the number of elements of 
P indexing the graphs. □ 

Remark. Using the same arguments, we have the same results for the augmented 
bar construction on the right B{V) Mc V. 

4.3.2. Acyclicity of the augmented cobar construction. Dually, we can prove 
that the augmented cobar construction B'^(C) is acyclic. But in order to make 
the spectral sequence converge, we need to work with a weight graded coproperad 
C. 

Theorem 4.18. For every weight graded coaugmented coproperad C, the homology 
of the augmented cobar construction (S^(C) Kl^ C, d) is given by 

r Ho{B%C)m,C)=I, 

\ Hn (B^(C) Klc C) = otherwise. 

Proof. We define a filtration Ft on (B^iC) KlcC, d) by 

F,= ^{B%C)m^C)^^y 

This filtration is stable under the differential d : 

(1) Since the differential 5 does not change the number of elements of C, we 

have 5{Fi) C Fi. 

(2) The derivation do' of the reduced cobar construction B'^{C) splits into two 
parts each element indexing a vertex. Therefore, the global number of 
vertices indexed by elements of C is raised by 1. The derivation dg' verifies 
de>{Fi) c Fi_,. 

(3) The morphism dg/ decomposes elements of C into two parts and includes 
on part in B'^{C). The global number of elements of C indexing vertices is 

increasing. We have do' (Fi) C Fi. 
This filtration induces a spectral sequence E* ^. Its first term is given by 

The differential d° is the sum of two terms d° = 6 + d'g, , where dg, corresponds to 
dg'^ when it does not strictly increase the number of elements of C. The morphism 
d'g, takes elements of C in the first level, desuspends them and include them in 
B%C). 

We show then that 

/ if p = q = 0, 



10 otherwise. 

We define the image under the homotopy h of an element . . . , br) a {a, . . . , Cs) 
of B^iC) Kl C by first decomposing bi e B'=(C)(„) : 

6il >E&i®5]-ic, 
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where b[ G i3'^(C)(„_i) and c e C. If the element S^^c is hnked above to elements 
of /, then we suspend it and include it in the line of elements of C. Using the same 
arguments, one can show that hdP + dPh — id- 

Since the coproperad C is weight graded, one can decompose the chain complex 
B^(C) C into a direct sum indexed by the total weight : 

B"(c) He c = 0(B"(c) K cypi 

This decomposition is compatible with the filtration Fi and with the homotopy h. 
Therefore, we have 

El^^{{B''{C) Mc CfP^) ^ for every p, q when p > and 

^ ' ' ' [0 otherwise. 
Since the filtration Fi is bounded on the sub-complex [W'{C) HcC)'^''-' 

^^o((B^(C)KcC)('')) = (B^(C)H,C)(^) et F_p_i((i3^(C)K,C)('')) =0, 

we can apply the classical theorem of convergence of spectral sequences (c/. |W] 
5.5.1). This gives that the spectral sequence E*^^{{B^{C) HcC)*'*') converges to the 
homology of (S^(C) Klc C)'-''^ We conclude by taking the direct sum on p. □ 

Remark. Using the same methods, we can show that the augmented bar construc- 
tion on the left is acyclic. 

5. Comparison lemmas 

We prove here comparison lemmas for quasi-free P-modules and quasi-free proper- 
ads. These lemmas are generalizations to the composition product of classical 
lemmas for the tensor product (8)^. Notice that B. Fresse has given in Tr such 
lemmas for the composition product o of operads. These technical lemmas allow 
us to show that the bar-cobar construction of a weight graded properad 'P is a 
resolution of V . 

5.1. Comparison lemma for quasi- free modules. 

5.1.1. Filtration and spectral sequence of an analytic quasi- free module. 

Let P be a weight graded differential properad V and let L — M^cV be an analytic 
quasi-free 'P-module on the right, where M = T{V). Denote M^"'' be the sub-§- 
bimodule of M composed by elements of homological degree d and global weight a 

(cf. EH). 

We define the following filtration on L : 

(L) Mf {I, k) MSI, j] ®% 

H \d\ + \a\<s 

where the direct sum (S) is over the integers m, n and N and the tuples Z, /c, j, i. 

Lemma 5.1. The filtration Fg is stable under the differential d of L. 

Proof. The differential d is the sum of three terms. 

• The differential <5m, induced by the one of M, decreases the homological 
degree |J| by 1. Therefore, we have 5m{Fs) C i^s-i- 
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• The differential 6-p, induced by the one of V, decreases the homological 
degree |e| by 1. We have 5-p{Fs) C Fg. 

• By definition of the analytic quasi-free 7^-modules, one has that the mor- 
phism de decreases the total graduation |q;| by at least 1 and the homological 
degree |J| by 1. We have de{Fs) C Fs~2- 

□ 

This filtration gives a spectral sequence E^ f.. The first term of this spectral se- 
quence E^ f is isomorphic to the following dg-S-bimodule : 



Kt =00 Mfil k) k[SlJ ®n^V,{3, 1). 

E r=0 |d| = s-r. |c|=t + r 
|<5| = r 

Using the same notations as in section [3.21 we have 



\a\—r 



On can decompose the weight graded differential S-bimodule L with its weight 
L = 0^ L'^''\ Since this decomp 
sequence E* j is isomorphic to 



L = 0^ L'^''\ Since this decomposition is stable under the filtration F^, the spectral 



i?;,(L) = 0i?;,(L(rf). 

pGN 

By definition of the analytic quasi-free 'P-modules, the weight of the elements of V 
is at least 1. Hence, we have 

min(s, p) / 

r=0 y \a\=r 

Proposition 5.2. Let L he an analytic quasi-free V-module. The spectral sequence 
E* J converges to the homology of L 

El,=^Ha+t{L, d). 

The differential d^ on E^ j is given by S-p and the differential d^ on E}, ^ is given 
by 5m- Therefore, we have 

i?L=0/.%.,+J Af(^) ^.v 

r=0 \|a|=r 

which can be written 

s 

= iH*{M))f {H^V)),. 

r=0 \a\=r |d| = s-i- 
|g|=f-,. 

Proof. Since the filtration is exhaustive [J^ Eg = L and bounded below F_i = 0, 
the classical theorem of convergence of spectral sequences (c/. [W] 5.5.1) shows 
that E* J converges to the homology of L. 

The form of the differentials d'^ and d^ comes from the study of the action of 
d = Sm + 5-p + dg on the filtration Eg. And the formula of E"^ ^ comes from 
Proposition [3]4l □ 
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5.1.2. Comparison lemma for analytic quasi- free modules. To show the 
comparison lemma, we need to prove the following lemma first. 

Lemma 5.3. Let \E' : V ^ V be a morphism of weight graded connected dg- 

properads. Let (L, A) be an analytic quasi-free V-module and (L', A') be an analytic 
quasi-free V-module. Denote L = M and L' = M' the indecomposable quotients. 
We consider the action ofV on L' induced by the morphism ^. Let $ : L ^ L' be 
a morphism of weight graded differential V -modules. 

(1) The morphism $ preserves the filtration Fg and leads to a morphism of 
spectral sequences 

E*{^) : E*{L) E*{L'). 

(2) Let $ : M — > M' be the morphism of dg-S-bimodules induces by The 
morphism E^{^) : M ^ M' is equal to E° = ^mc'b. 

Proof. 

(1) Let {nil, • • • , rni,) a (pi, . . . , pa) be an element of Fs{M Klc V). It means 
that \d\ + |a| < s. Since, $ is a morphism of T'-modules, we have 

$((mi, . . . , mb)a{pi, Pa)) A((mi, . . . , mb)a{pi, Pa)) = 

A'(($(mi),..., $(mfe))a(M/(pi),..., vl/(p„))). 

Denote 

The application $ is a morphism of dg-S-bimodules. Therefore, we have 

di = + |e*| which implies < di and ^ Ml- Since <I> is a 

morphism of weight graded T'-modules, we have J2i < |a|- We conclude 
that 

$((mi, ...,mb)(T{pi,..., Pa)) G Fs{L'). 

(2) The morphism E^ is given by the following morphism on the quotients 

Let (mi, . . . , TUb) <J {pi, . . . , Pa) be an element of E^ j, where |q:| = r < s, 
\d\ = s — r and |e| = t -|- r. We have 

Elt{^){{mu ■ ■ ■ , mb) (J {pu ■ ■ ■ , Pa)) =0 

if and only if $((mi, . . . , rub) a {p\, . . . , Pa)) € Fs-i{L'). We have seen 
that 

$((mi,..., m6)o-(pi,...,Pa)) = A'((i>(mi),..., ^(mft)) cr . . . , ^(pa))). 

Therefore $((mi, . . . , nib) cr . . , Pa)) belongs to Fs(L'^^j)\Fs_i(L'^^j) 
if and only if $(mi) = = $(mj). Consider $(mi) = (m^,..., m^.) 
cr' {p\,..., Pa. ) where at least one pj does not belong to /. By definition 
of a weight graded properad, the weight of these is at least 1. Since 
$ preserves the total weight , we have |a*| < a\ Finally, the morphism 
E°{^) is equal to $ Klc 

□ 
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Theorem 5.4 (Comparison lemma for analytic quasi- free modules). With the same 
notations as in the previous lemma, if two of the following morphisms 

$ : M ^ M', 
$ : L', 

are quasi-isomorphisms, then the third one is also a quasi- isomorphism. 

Remark. If the properads are not weight graded and if $ = $ K^, when $ and 
are quasi-isomorphisms, then $ is also a quasi-isomorphism. The proof is straight. 
We have immediately = i> Kj, Since $ and ^' are quasi-isomorphisms, we 

get that E^{^) is an isomorphism by Proposition 15.21 {dP — S-p et — Sm). And 
with the same proposition, the convergence of the spectral sequence E* shows that 
is a quasi-isomorphism between L and L' . 

Proof. 

(1) Suppose that ^' : V ^ V and 3> : M ^ M' are quasi-isomorphisms. The 
previous lemma shows that induces a morphism of spectral sequences 
£:*($) : E*[L) ^ E*{L') and that E^{<^) = $ We conclude with 
the same arguments. 

(2) Suppose that ^' : V ^ V and <I> : L L' are quasi-isomorphisms. We 
have seen that the spectral sequence E* ^ preserves the decomposition L'^p\ 
Moreover, we have 



min(s, p) 
r— inax(0, — i) \ X 



El , (L^") ) = Ilr, t+r Mf il k) 0s, fc[§s, j] ®% ^l""' (j" ^) 



where the second sum (%) is on |q;| = r, = p — r, \d\ = s — r and 
|e| = t -|- r. When s > p, we have for r = p 



(a) 



a|=p 

\d\ = s-p 



otherwise. 

Finally, we have 

E'^ tiL(-P'>) =0 ift<-p, 
El ^p{L(P^) = Hs-p{M(P^) iis>p. 

We now show by induction on p that ^^p") : M'^p^ M''-^^ is a quasi- 
isomorphism H^{¥p^) : H^iM'^P^) H^[M"^P^). 

For p = 0, since L^"' = M'^°\ we have — which is a quasi- 

isomorphism. 

Suppose now that the result is true for r < p in every (homological) 
degree * and for r = p in degree * < d. Let show that it is also true 
for * = d. (Since every chain complexes are concentrated in non-negative 
degree, we have that Hs{^^p^) is always an isomorphism for s < 0). 
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By the preceding lemma, we have 

inin(s, p) I 

r=0 \\a\=r 



With the induction hypothesis, we get that EI^{¥p^) : E'^ f{L'^P'>) 
Eg ^(L'^P^) is an isomorphism for s < d + p. Let show that 

is still an isomorphism. To do that, we consider the mapping cone of : 
cone($(^)) = T,-'^L^P^®L'^P\ On this cone, we define the following filtration 

F«(cone($W)) := F^-iiS-^L^P^) F,{L'^p^). 

This filtration induces a spectral sequence which verifies 

£i,t(cone($(^))) = cone(i;i,, 

The mapping cone of El f{^^P^) verifies the long exact sequence 

.■■^H,^,{conc{ElJ<p(py)))^H.{EljLiP^)) 
if, (L'(''))) ^ff,(conc(£i,, ($('')))) 
which finally gives the following long exact sequence (^) : 

> E,\i,,(cone($(''))) ^ EI,{L(P)) ^^^-^ El,{L'iP)) 

,(conc($(p))) . EU^,{L^P)) • • • 



We have seen that for all t < —p, 

Ei,iL(py) = EUL'(py) = o. 

Therefore, the long exact sequence (0 shows that E^ j(cone(4>(''))) = for 
all s, when t < —p. 

In the same way. we have seen that E^ (($(''^) is an isomorphism for s < 
d+p. Thanks to the long exact sequence (^), we get that E^ ((cone($(''))) = 
for all t, when s < d + p. 

These two results prove that 

i?J+p,_p(cone($W)) = EX+p^_^iconei^(P'>)), 
£;J+,+i,_p(cone($W)) = i?,°^,+i,_,(cone($(''))). 

Since the filtration Fs of the mapping cone ^^p^ is bounded below and 
exhaustive, we know that the spectral sequence E* j(cone(cl>'''^)) converges 
to the homology of this mapping cone. The morphism ^^^^ is a quasi- 
isomorphism. Hence this homology is null and we have the equalities : 

£^rf+p,-p(conc($(P))) = i?,-^._^(conc($(P))) = 0, 
^d+P+i,-p(conc($(rf)) = i?,-^+i,_^(conc($(p))) = 0. 

If we inject these equalities in the long exact sequence (^), we show that 
E^_^_p _p{^^P^) is an isomorphism. 
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Wc conclude using the fact that El^^^^^iL^P'^) = Hd{M^P'^) and that 
= HdiM'^P^). Therefore, E^^^^ .pi'^^"^) is equal to 
ifd(M(^)) —^ Hd{M'^P'^) which is an isomorphism. 

(3) Suppose that $ : L ^ L' et $ : M — > M' are quasi-isomorphisms. We are 
going to use the same methods. Since M^^' = 7, we get from the relation 

min(s.p) I \ 

E r=max(0, — t) \ X / 

where the second direct sum % is on |a| = r, |^| = p — r, = s — r and 
|e| = f + r, that for s = 

One can see that 
for s < 0. 

Let show that the morphism ^^f^ : V^''^ — >■ V''^''^ are quasi-isomorphisms, 
by induction on p. 

By definition of connected propcrads, wc have that = = I. 

Hence, the morphism = idi is a quasi-isomorphism. 

Suppose that the result is true for every r < p. We show by induction 

on t that 

is an isomorphism. Wc know that it is true for t < 0. Suppose that it is 
still true for t < e. By the previous lemma, we have 

min(s, p) / 





s—r, t+r 

r=0 



|o|=r- 
\0\=p-r 



By the induction hypothesis, we have that : E^fiL^P')) 

El f.{L'^P^) is an isomorphism for every s, when t < e. By injecting this in 
the long exact sequence (^), we show that E^ j(cone($(''^)) = for all s, 
when t < e. 

The form of the filtration Fs(cone($W)) = Fs-i{ S-1l(p)) Fs{L'^p^) 
and the fact that F_i(L(^)) = show that j(cone($(''))) = for s < 0. 

These two results with the convergence of the spectral sequence E* ^ (cone 
to the homology of the cone of ^^p\ which is null, show that 

El^{coiic(<i>^P'>)) = i;^g(cone($(''))) = 
El^{cone{^^P^)) = E^^conel^^P^)) = 0. 

When wc inject these two equalities in the long exact sequence (^), we 
get that the morphism 

Ei ($<''') 
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is an isomorphism. We conclude using the equahties EI^^{L^p^) = He{V'-P^), 
^2 ^(L'(p)) = H,{V'(P^) and E^^i^'^py) = H,{^(p^). 

□ 

5.1.3. Comparison lemma for analytic quasi-cofree comodules. We can 

prove the same kind of result for analytic quasi-cofree comodule. Let C be a con- 
nected dg-coproperad and let L = M He C be an analytic quasi-cofree C-comodule 
on the right, where Af — T{V). On this chain complex, we define the following 
filtration 

FsiL) := M£, k) mi^] (j, i), 

(H) \e\ + m<s 

where the direct sum (S) is on the integers m, n and N and on the tuples I, k, J, 
I, d, e and P such that |e| -I- \f3\ < s. 

Applying the same arguments to this filtration and the associated spectral sequence, 
we get the following theorem. 

Theorem 5.5 (Comparison lemma for analytic quasi-cofree comodules). Let : 
C C be a morphism of weight graded connected dg-coproperad and let (L, A) and 
(L' , A') be two analytic quasi-cofree comodules on C and C . Denote L — M and 
L' — M' the indecomposable quotients. Let ^ : L L' be a morphism of analytic 
C -comodules, where the structure of C -comodule on L is given by the functor 
Denote $ : M ^ M' the morphism of dgS-bimodules induced by 3>. 

r * : C^C, 

// two of the three morphisms < $ : Af ^ M,' are quasi-isomorphisms, then the 

[ $ : L^ V, 
third one is a quasi- isomorphism. 

5.1.4. Bar-cobar resolution. In this section, we use the two last theorems to 
prove that the bar-cobar construction on a weight graded properad P is a resolu- 
tion of V. Notice that this result is a generalization to properads of one given by 
V. Ginzburg and M.M. Kapranov for operads in (GK] . 

We define the morphism C, : B'^{B{V)) V hy the following composition 

where the morphism c-p corresponds to the compositions /i of all the elements of V 
that are indexing a graph of J-{V). 

Proposition 5.6. The morphism is a morphism of weight graded differential 
properads. 

Proof. Since the definition of ( is based on the composition /i of V, one can see 
that ^ o /ijr(s-i.?<^(S'P)) = A'P ° (C C)- Hence, the morphism C is a morphism of 
properads. 

The morphism C is either null or given by compositions of operations which preserves 
the weight. Therefore, the morphism C is a morphism of weight graded properads. 
It remains to show that C commutes with the differentials. 

On B^iBiV)) = T{J:-^T''(T,P)) the differential d is the sum of the derivation 
de' of the cobar construction induced by the partial coproduct of T'^fJlV) with 
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the canonical differential Sg^^-py And the canonical differential (5g(p) is the sum of 
the coderivation dg of the bar construction B{V) induced by the partial product 
of P with the canonical differential S-p. Let ^ be an element of J-"(l]^^^^(S'P)) 
represented by an indexed graph g. Three different cases are possible. 

• When all the vertices of g are indexed by elements of T^^,^ (SP) — T.V, the 
image of ^ under the differential d is equal to the image under the canonical 
differential 5-p. Since the composition ^ oiV \s a, morphism of differential 
properads, we have C, o d{£) = ( ° ^viO — S-p o ({^). 

• When at least one vertex of g is indexed by a element of T^^^CSp), with 
s > 3, the image of ^ under C is null. Moreover, the image of ^ under the 
differential d is a sum of graphs where at least one vertex is indexed by an 
element of T^^^ (EP) , with s > 2. Therefore, we have d o ((f ) + C ° = 0. 

• When the vertices of g are indexed by elements of J^^^,^{T,P) where s = 1, 2, 
with at least one of J^^^^{T,V), the image of ^ under C, is null. It remains to 
show that C ° d{£) = 0. Since 5v preserves the natural graduation of T'^, 
one has C ° 1^7^(0 = 0. Study the image under de + dgi of an element of 
.f"(=2)(S-p). We denote ^ = X ^-^(Spi ® Ep2) Y, where (Epi ® Sp2) 
belongs to T^^-^iY^P) and X, Y to TiT^-lT^iTTp)). Applying d^', we get 
one term of the form 

(_l)l^l+i(_l)|pil+iX ® S-^Epi ® S-^Epa ® Y, 

where E^^Spi and S^^Ep2 are elements of S^^jrj^j^^ (ST'). And applying 
dg , we get one term of the form 

(_l)|A-|+i(„i)|Pil^ ® S^'SMpi «'P2) ® Y, 

where ^"^^^(pi ®p2) belongs to T,'^ T^^^iT^P) . Therefore, C, o [dg + dg>){C) 
is a sum of terms of the form 

((_l)|x|+|pil + (_i)|x|+lpil+i)x ^(pi ® = 0. 

□ 

Remark. With this proof, one can understand the use of the sign —1 in the defi- 
nition of the derivation dgi of the cobar construction. 

Denote C := B{V) the connected dg-coproperad defined by the bar construction 
on V. We consider the augmented cobar construction on the right B'^{C) = 
B^BiV)) B{V). Remark that the coproperad B{V) = J^^iYTp) is_ weight graded 
(by the global weight) and that the augmented cobar construction B'^{C) KlcC is an 
analytic quasi-cofree C-comodule. 

Lemma 5.7. The morphism ( B{V) ■ B%B{V)) B{V) -^VMc B{V) between 
the augmented cobar construction B'^{C) C and the augmented bar construction 
V^cB{V) is a morphism of dgS-bimodules. Moreover, it is a morphism of analytic 
quasi-free B{'P)-comodules. 

Proof. Since C, and idg^^p^^ are morphisms of dg-S-bimodules, the morphism C Klc 
idgf^p-^ preserves the canonical differentials ^gc(c) + Sc and Sp + Sg^py One can see 
that the morphism dg^ that appears in the definition of the differential of the cobar 
construction B'^{C) KlcC (c/. 14. 2p corresponds via (^cBCP) to the morphism dg^ of 
the differential of the bar construction V^cB{V). (The morphism dg^ corresponds 
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to extract an operation of V from C ~ B(V) from the bottom and compose it, from 
the top, in B'^{B(V)). The morphism dg^ corresponds to extract an operation of V 
in 8(1^) from the bottom to compose it at the top of V.) 

Since C Sind id^^-p-^ preserve the weight graduation coming from the one of V ^ we 
have that ^ Klc B{V) is a morphism of analytic quasi-free ;B(7')-comodules. □ 

Theorem 5.8 (Bar-cobar resolution). For every connected dg-properad V , the mor- 
phism 

C : B^iBiV)) ^ V 
is a quasi-isomorphism of weight graded dg-properads. 

Proof. We know from Theorem 14.181 that the augmented cobar construction 
B'^(B{V)) Klc B{V) is acyclic and from Theorem 14. 151 that the augmented bar con- 
struction V Klc B{V) is acyclic too. Therefore, the morphism C, Klc B{V) is a quasi- 
isomorphism. We apply the comparison lemma for analytic quasi-cofree comodules 
(Theorem 15.51) to the quasi-isomorphisms ^I^ = idgiv) ^^"^ ^ = C B{V). It gives 
that ^ = $ is a quasi-isomorphism. □ 

Remark. In the rest of the text, we will mainly apply this theorem to quadratic 
properads (which are naturally graded). The comparison lemma for quasi-free prop- 
erads, proved in the next section, will allow us to simplify the bar-cobar resolution 
to get a quasi-free resolution, namely the Koszul resolutions (c/. Section [7]). 

5.2. Comparison lemma for quasi-free properad. We show here a comparison 
lemma of the same type but for quasi-free properads. 

Theorem 5.9 (Comparison lemma for quasi-free properads). Let M and M' be 
two weight graded dg-S-bimodules such that M^^^ = M'^*^) = 0. Let V and V' he 
two quasi-free properads of the form V = !F{M) and V' ~ T{M'), endowed with 
derivations dg and dgi coming from decomposable morphisms of weight graded dg- 
S-bimodules : M ^ ®s>2^{s)i.M) and 9' : M' 0,>2 Given a 

morphism of weight graded dg-properads $ : V ^ V , we consider the induced 
morphism $ : M = J^(i)(M) -> M' = JP(i)(A/'). 

The morphism $ is a quasi-isomorphism if and only if ^ is a quasi-isomorphism. 

Proof. Since the morphisms 6 and 9' preserve the weight, we have that the 
derivations dg and dgi preserve the weight. Therefore, the differentials Sg — Sm -\-dg 
and 6g' = Sm' + dgi preserve the weight and we can decompose the chain complexes 
T{M) = ®p^^T{MYp'> and T{M') = 0pgN ^(^^O*"^ with the weight. 
We introduce the following filtration 

F.,{T{M)) := T^r){M). 

This filtration is compatible with the preceding decomposition. To make the spec- 
tral sequences converge, we consider the sub-complexes T{MYp'> and the filtration 

r>—s 
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Since the weight graded dg-S-biniodules M and M' are concentrated in weight > 0, 
we have Ti^r){M)^P'^ = T(r)iM')^P'' = when r > p and 

—s<r<p 

One can see that the filtration Fg is stable under the differential Sg — 5m +dg. (We 
have 5m{Fs) C Fg and dg{Fs) C Fg-i). Therefore, this filtration induces a spectral 
sequence -E* j. The first term of this spectral sequence is given by the formula 

El, = Fg{T{Mtl)/Fg^,{T{Mtl,) = .F_,(M)i^„ 

and the differential is equal to the canonical differential 5m- From this descrip- 
tion and the properties of <&, we get that E'g = (i')s+t- 
The filtration Eg of T{M)'^p^ is bounded below and exhaustive (F_p_i = and 
Fq — T{M)^P^). Hence, the classical convergence theorem of spectral sequences 
(c/. [Wj 5.5.1) shows that the spectral sequence E* , converges to the homology of 

We can now prove the equivalence : 

(<^) If $ : M ^ M' is a quasi-isomorphism, since the functor !F is exact (c/. 
Proposition 13. 13p . we have that 

^(_,)(#),+,=i?°, ($(")) : El,{HM)^P^) ^ El,{HM')^''^) 

is a quasi-isomorphism. Hence, E^{(^^p^) is an isomorphism. The convergence of the 
spectral sequence shows that ^^''^ : T{M)''P^ T{M')'^p^ is a quasi-isomorphism. 

(^) In the other way, if $ is a quasi-isomorphism, then each (^^p^ is a quasi- 
isomorphism. Wc will show by induction on p that : M'^p^ M''^p^ is a 
quasi-isomorphism. 

For p = 0, we have M*^"^ = Af = and the morphism i"*^") is a quasi-isomorphism. 
Suppose that the result is true up to p and show it for p + \. In this case, since 
4(J^(M)(''+i)) = JP(_,)(M)i'^V\ one can see that EI ,{^''P+^"i) is an isomorphism 
for every t, so long as s < —1. 

Once again, we consider the mapping cone of the application $(^+1). We define the 
same filtration on the mapping cone cone(<I>(''+^^) as on J^(A/)(''+^^ : 

F,(cone($(''+i))) i^,(S-ij^(A/)(''+i') ® F,(jr(M')*''+^')- 

This filtration induces a spectral sequence such that 

El,{cone{^^P+^^)) = cone(£;,% ($"+!)). 

As in the proof of Theorem 15. 4[ we have the following long exact sequence 

Ei,^,{T{M)iP+^)) Ei,^,{T{M')^P+^y) ,(cone($(P+i))) 

— i?i,(^(Af )("+!)) ^ El,{:F{A'n'^P+'^) ,_i(cone($(P+i))) ^ . . . 

Since E^ j($(''+^)) is an isomorphism, for s < —1, the long exact sequence shows 
that Ej j(cone($(''+i)) = for every t so long as s < — 1 . The form of the filtration 
gives that ((cone($(P+^^)) — for every t when s > 0. The spectral sequence 
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E* j(cone($'-''+^^)) collapses at rank (only the row s = — 1 is not null). It implies 
that 

£;!°i_t(cone($(''+i))) = ^ j(cone($(''+i))). 

Applying the classical convergence theorem of spectral sequences, we get that the 
spectra sequence E* ((cone($'''+^-')) converges to the homology of the mapping 
cone of $(''+1) which is null since $(''+1' is a quasi-isomorphism. Therefore we have 
El^ t(cone($(''+i))) = 0, for every t, which injected in the long exact sequence 
gives that 

is a quasi-isomorphism. □ 

Remark. This theorem generalizes to properads a result of B. Fresse [E] for "con- 
nected" operads ('P(O) = and 'P(l) = k). This hypothesis ensures the convergence 
of the spectral sequence introduced by the author. To be able to generalize this 
result, we have introduced the graduation by the weight. Therefore, Theorem 15.91 
can be applied to weight graded operads non-necessarily "connected" in the sense 
of [ft], for instance operads with unitary operations or weight graded algebras. 

Corollary 5.10. Let V = J-{M) be a quasi-free properad verifying the hypothe- 
sis of the previous theorem. The natural projection B{J-'{M)) — > EM is a quasi- 
isomorphism. 

Proof. Denote M' := T,~^B{T{M)). The bar-cobar construction of the weight 
graded connected dg-properad "P is a quasi-free properad of the form B'^B{T{M))) = 
!F{M'), which is quasi- isomorphic to "P = T{M) by Theorem l5.8l The comparison 
lemma for quasi- free properad f Theorem 15. 9p concludes the proof. □ 

6. SiMPLICIAL BAR CONSTRUCTION 

In this section, we generalize the simplicial bar construction of associative alge- 
bras and operads to properads. We show that the simplicial bar construction of a 
properad is quasi-isomorphic to its differential bar construction. 

6.1. Definitions. In every monoidal category {A, /), one can associate to every 
monoid M a simplicial chain complex on the objects Af°", for n G N. In the 
category of /c-modules, one gets the classical bar construction of associative algebras. 
In the case of monads, one finds the triple bar construction of J. Beck [B]. We apply 
this construction to the monoidal category of §-bimodules. 

6.1.1. Simplicial bar construction with coefficients. 

Definition (Simplicial bar construction with coefhcients). Let V he a differential 
properad and let {L, I) and (i?, r) be two differential P-modules on the right and 
on the left. We denote 

C„(i, V, R) := S"Lae P^c ■ ■ ■ ^cP ^c-R- 

n 

We define the face maps di : Cn{L, V, R) — > C„_i(L, V, R) by 

• the right action I if i — 0, 

• the composition /i of the i*"^ with the {i -\- 1)*'' line, composed by elements of V, 

• the left action r ii i ^ n. 
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The degeneracy maps Sj : Cn{L, V, R) C„+i(L, V, R) are given by the insertion 
of the unit -q of the properad : L V^"^ Kl^ 77 -p^'=""^ R. 

The differential dc on C{L, V, R) is defined by the sum of the simphcial differential 
with the canonical differentials 

n 

dc ■.^dL + Sv + 5R + J2i-'^y^'di. 

i=0 

One can check that = thanks to the suspension in the definition of the 
C„(L, V, R). 

This chain complex is called the simplicial bar construction with coefficients in L 
and R. 

Remark. When the S- modules V, L and R are concentrated in degree 0, this 
construction is strictly simplicial. 

Like the differential bar construction (c/. Proposition [L9]), the simplicial bar con- 
struction is an exact functor. 

Proposition 6.1. The simplicial bar construction C{L, V, R) preserves quasi- 
isomorphisms. 

Proof. We use the same proof as for Proposition 14.91 with the filtration Fr := 
©s<rC(s)(L, V, R), where s is the number of vertices of the underlying level-graph 
indexed by elements of V (including the trivial vertices indexed by /) . □ 
We define the augmentation morphism e : C{L, V, R) LMc-pR by the canonical 
projection 

Co{L, V, R)= L^r R^ LMc-pR- 
As in the case of the differential bar construction, one has a notion of reduced 
simplicial bar construction. 

Definition (Reduced simplicial bar construction). The simplicial bar construction 
with trivial coefhcients C(/, V, I) is called the reduced simplicial bar construction. 
We denote it by C{P). 

Remark. We have seen previously that the elements of the bar construction 
B{L, V, R) can be represented by graphs and that the coderivation dg corresponds 
to the notion of "adjacent pair composition". The elements of the simplicial bar 
construction can be represented by level graphs and the faces di correspond to 
compositions of two levels of operations. 

6.1.2. Augmented simplicial bar construction. 

Definition (Augmented simplicial bar construction) . The chain complexes C(/, V, V) 
= C('P) V and C{V, V, I) —V C('P) are called augmented simplicial bar con- 
struction on the right and on the left. 

Proposition 6.2. For every properad V and every right V-module L, the augmen- 
tation morphism 

e : C{L, r,V)^L 
is a quasi-isomorphism of right simplicial V-modules. 

We have the same result on the left for every left 'P-module R. 



55 



BRUNO VALLETTE 



Proof. The proof is the same as in the case of associative algebras (c/. Seminaire 
Cartan [Cj). We consider the foUowing fihration 

■.= (Bs<rC{L,r^), 

s 

where s denotes the total homological degree of elements of V. This filtration 
is stable under the differential dc- It induces a spectral sequence i?* ^ such that 
j — C{L, V, 'P)s+t and cf = Sl + d. We introduce an extra degeneracy map 

which induces a contracting homotopy on E*^. Once again, we conclude with the 
classical convergence theorem for spectral sequences. □ 

Corollary 6.3. The augmented simplicial bar construction on the left and on the 
right are acyclic. 

6.1.3. Normalized bar construction. To any simplicial chain complex, one can 
associate its normalized chain complex, which is the quotient by the images of the 
degeneracy maps. 

Definition (Normalized bar construction). The normalized bar construction is 
given by the quotient of the simplicial bar construction by the images of the degen- 
eracies maps. We denote Nn{L, V, R) the following dg-S-module 

coker ( L R ^^^^^^ W^-'-'^'^.H ^ ^^^„ ^ 



The chain complex Af{I, V, I), denoted M{'P), is called the reduced normalized bar 
construction. 

Remark. The normalized bar construction N{L, V, R) is isomorphic to the sub- 
complex of the simplicial bar construction C{L, 'P, R) spanned by the level-graphs 
indexed by at least one clement of V on each level. 

Proposition 6.4. The normalized bar construction 7V(£, V , R) preserves guasi- 
isomorphisms. 



Proof. The proof is the same as Proposition [OJ O 
We compute the homology of the reduced normalized bar construction of a quasi- 
free properad as we did for the bar construction in coroUarv lS.lOl . 

Proposition 6.5. Let V = T{M) be a quasi-free properad on a weight graded dg- 
S-bimodule M such that M'-"-' = and where the derivation dg is decomposable, 
9 : M (Bs>2J'{s){M). The natural projection J\f(J-{M)) EM is a guasi- 
isomorphism. 

Proof. On the sub-complex Af{T{M)Y''\ composed by elements of total weight 
(p), we consider the filtration Fr := (Bs>-rJ^{s)i^iM))^''\ where s denotes the 
number of vertices indexed by elements of M . The differential dj^ — d + Sm + de 
preserves this filtration, which induces a spectral sequence E* j. We have E^ j = 

M(^s){HM))i% and d° ^d + 6M- Therefore, E°{N{F{M))^p^^ = M{E°{F{M)))^p^ 
and the lemma is true if it is true for a weight graded free dg-properad. 
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li V ^ J-{M) is a weight graded free dg-properad. Consider the fihration F!^ := 
©s<rA/'(-^(A^))*, where s denotes the sum of the homological degree of the elements 
of M . One can see that the fihration is stable under the differential dj^f = d + Sm- 
We have j = J\ft{J-{M))s+f and = d. For every s, we define a contracting 
homotopy h on ^, which concludes the proof. Let ^ be an element oi J\ft{T{M)) 
represented by a graph g with t levels. Consider the operations of J-{M) indexing 
the last level and for each of them, consider the operations of M that have no oper- 
ation below (such that there are no outgoing edge attached to another operation). 
Call extremal such operations. Every outgoing edge of an extremal operation is 
an outgoing edge of g. Denote m the extremal operation of ^ that has among its 
outgoing edges the one indexed by the smallest integer. We define the image of ^ 
under h by the level graph with t + \ levels indexed by m on the last level and by 
the other operations of ^ on the first levels (except the one without m). □ 

6.2. Levelization morphism. The levelization morphism is an injective mor- 
phism between the bar construction and the normalized bar construction which 
induces an isomorphism in homology. 

6.2.1. Definition. Let ^ be an element of S(„)('P) = !F^^^{T^P) represented by a 
graph g^ with n vertices ( cf. figure [7|) . 




Figure 7. An example of 55. 

The element ^ comes from a graph g^ with r levels under the equivalence relation 
= (c/. IVlj ). Recall that the relation = allows to change the level of an operation, 
up to sign. With this equivalence relation, one can represent ^ with at least one n- 
level- graph with n non-trivial vertices (that's-to-say with one non-trivial vertex by 
level, [cf. figure[5])). Denote, Gn{0 the set of graphs with n levels such that there 
is only one non-trivial vertex on each level, which give 5^ under the equivalence 
relation =. 

Let g be a graph of Quit)- The element ^ is determined by g and by the sequence 
of operations Spi T,pn which index the vertices of g. To associate an element 

of M{V) from ^, one needs to permutate the suspensions. This makes signs appear. 
We denote 

g{0 := (-l)^"-("-*)l''-IS"ff(pi ® ■ • ■ ®pn), 

where g{pi (® ■ ■ ■ ® Pn) corresponds to the graph g whose vertices are indexed by 
the operations pi, . . . , p„. 
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Figure 8. An example oi g G G4{^). 



Definition (Levelization morphism). We define the levelization morphism 

e : B{V)^M{V) 

by the following formula e(^) := Egee„(C) ^ ^{n){T^)- 

6.2.2. Homological properties. We prove that the levelization morphism is an 
injective quasi-isomorphism of dg-S-bimodules. 

Lemma 6.6. Let V be a differential augmented properad. 

The levelization morphism is an injective morphism of dgS-bimodules 

e : B{V)^M{V). 

Proof. Denote ds the differential of B{P). It is the sum of 2 terms : = 6-p + do. 
Call d_sf the differential on Af{'P). It is the sum of 2 terms. The image of an element 
t' = S"r o{M{V) under d^ is 

dM{T') = (-1)"E"(5p(t) + ^(-l)^+iE"-idi(r). 

1=1 

Show that rfjv" o e(^) = e o ds{$). 

• The commutativity of the canonical differentials 5-poe{£) = eoS'p{^) comes 
from the good choice of signs and permutation of suspensions. 

• The coderivation de composes pairs of adjacent operations of T,P of the 
graph representing ^. And, di o e corresponds to the composition of 2 
levels of operations of V. Two cases must be distinguished. Denote ^ = 
X ®T.p(^Ysq® Y. 

(1) If the operations Y,p and arc linked by at least of edge, then the 
part of YLl^Zi {~^y^^ di o e(^) involving the composition of p with q is 
of the form 
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where X' — pi® ■ ■ ■ ®pj,Y' ~ qi® ■ ■ ■ ® qn-j-2 ® pi® ■ ■ ■ ® Pr and 

£ ^ (-_l)ELi("-*)IPil+("-J-i)|p|+("-J-2)kl+Efe;r^("-i-fc-2)l9fcl_ 

And the part of de{C) hivolving the composition of with Sg is of 
the form 

[-l)W+\p\X ® T.fx{p ®q)®Y. 

The image of such an element under e is 

^(„l)l^l+bl£(_l)l^'l+H£»-iX' ® ^{p ®q)®Y' = 

^ e(-l)^S""iX' ® fi{p ®q)® ¥'. 

(2) If the operations and Sg are not hnked by an edge, then dg does 
not compose with Sg. And, the part of X]"=o(~-'^)*'''^'^* ° ^(^) ^^^^ 
comes from the composition of the levels where lie p and g is the sum 
of the 2 following terms : 

^(-l)^S"dj+i (eA' ® p g ® y + £(-l)(lpl+i)(l9l+i)+lpl+l9lA' (g) g (g) p ® F') = 

^(-l)^S" (eA' ® p ® g (g y + £{-i)<-\p\+mg\+i)+\p\+k\+\pMx' ®p®q®Y'^ =0. 

We conclude by remarking that the image of ^ under o e — 

e o c?6) is a sum of terms of the form (1) or (2). 

Show now the injectivity of e. Let be an element of K(„)(7') = J^^^-^{'Sp). By 
definition of the cofree (connected) coproperad, one knows that £, = £,i + ■ ■ ■ + £,r 
where each is a finite sum of elements of J-^^-^CSV) coming from indexing the 
vertices of the same graph g^. . We introduce a morphism tt : Nn{V) — > S(„)('P). To 
any element r of Afni'P) represented by a graph with n levels, we associate its image 
7t(t) under the equivalent relation =. Therefore, we have tt o e(^) = ni^i + • • • 
where the are integers > 0. The equation e(^) = gives ni^i + • ■ • n^^r — 0. By 
identification of the underlying graphs, we have £,i = 0, for all i, hence ^ = 0. □ 

The following theorem answers a question raised by M. Markl and AA. Voronov 
in [MVj and generalizes a result of B. Fresse for operads in [F?] . 

Theorem 6.7. El Let V be a weight graded augmented dg-properad. 
The levelization morphism 

e : BiV) ^ JV{V) 

is a quasi-isomorphism. 

Proof. Since the reduced bar construction (c/. Proposition 14. 9p and the reduced 
simplicial bar construction (c/. Proposition 16. ip preserve quasi-isomorphisms, it 
is enough to prove this theorem for a resolution of V . The properad V is weight 
graded and augmented. Therefore, Theorem 15.81 shows that the bar-cobar con- 
struction B'^{B{V)) of "P is a quasi- free resolution of V. Denote M = Y.-~^B{V) 
and V = B'={B{V)) = T{M). Proposition ETU] shows that_i3(7'') = B{T{M)) is 
quasi-isomorphic to EM and Proposition 16.51 shows that Af{V) = M{J-{M)) is 



The proof of this theorem was given to the author by Benoit Fresse. 
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quasi-isomorphic to EM. We have the following commutative diagram of quasi- 
isomorphism 

BiV) ^JV{V) 

q.i. q.l. 

b{:f{m))^^M{t{m)) 

q.i. q.i. 

T,M ^=^= EM. 

□ 

Remark. Using the same theorem for operads (c/. the author has proved in 

|V3| a correspondence between operads and posets (partially ordered sets). To a 
set operad V, one can associate a family of posets H-p of partition type. The main 
theorem of [V3| asserts that the operad is Koszul over Z if and only if each poset 
of II-p is Cohen-Macaulay. It seems that the same kind of work can be done in the 
case of properad with the previous theorem. 

7. Koszul duality 

We deduce the Koszul duality theory of properads from the comparison lemmas of 
the previous section. 

7.1. Koszul dual. To a weight graded properad V, we define its Koszul dual as 
a sub-coproperad of its reduced bar construction. Dually, to a weight graded co- 
properad C, we define its Koszul dual as a quotient properad of its reduced cobar 
construction. 

7.1.1. Koszul dual of a properad. Let 'P be a weight graded augmented dg- 
properad. Recall that the reduced bar construction B{V) = J-^{iyp) of V is bi- 
graded by the number (s) of non-trivial indexed vertices and by the total weight 
(P) 

B(s){V)^@B(,^{V)^P\ 

pen 

Since the coderivation dg, induced by the partial product, composes pairs of adja- 
cent vertices, we have 

When V is connected ('P^") — /), the bar construction of V has the following form 
Lemma 7.1. Let V be a weight graded connected dg-properad. We have the equalities 

r %)(p)('') =.F('=^)(EpW), 

1 %)(P)(P) =0 if s>p. 

Remark. The same result holds for the reduced cobar construction of a weight 
graded connected dg-coproperad. 

Definition (Koszul dual of a properad). Let V he a weight graded connected 
dg-properad. We define the Koszul dual of V by the weight graded dg-S-bimodule 

■.^H^,){B.{rfP\de). 
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Hence, we have the formula 



This formula shows that V^p) is a weight graded dg-S-bimodule, where the differ- 
ential is induced by the one of P : S-p. 

If the properad is concentrated in homological degree 0, we have 



The dual coproperad is not necessarily concentrated in degree 0. It verifies 



7.1.2. Koszul dual of a coproperad. In the same way, we define the Koszul dual 
of a coproperad. 

Definition (Koszul dual of a coproperad). Let C he a weight graded connected 
dg-coproperad. We define the Koszul dual ofC by the weight graded dg-§-bimodule 



The cobar construction endowed with the derivation do' is a chain complex of the 
following form 



The module C'(p) is a weight graded dg-S-bimodule, where the differential is induced 
by the one of C : 6c- 

Proposition 7.2. Let V be weight graded connected dg-properad. The Koszul dual 
ofV, denoted V' , is a weight graded suh- dg-coproperad of !F'^{T/P^^^). 

Let C he a weight graded connected dg-coproperad. The Koszul dual of C, denoted 
C', is a weight graded dg-properad quotient of J^{T,~^C^^^). 

Proof. Since V\p) = ker(de : B(p)('P)('') ->■ B(p_i)('P)(^'), we have that P\p) 
is a weight graded sub-dg-S-bimodule of T^p-^CSV^^^). It remains to show that 
V' is stable under the coproduct A of T'^{Y,V'--^^). Let ^ be an element of V\p), 
that's-to-say ^ e JSP^^^) and dgi^) = 0. Denote 





^%_,)(C)W^B-(,)(C)(P)^0. 



Therefore, the Koszul dual of a coproperad is isomorphic to 



Ci(p) =coker(de' : %_i)(C)('') %)(C)('')). 
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where the sum is on a family ^ of 2-level graphs, with G T"^^, ^(ST''^^'). The fact 
that ds is a coderivation means that (Iq o A(^) = A o dg(^). Therefore, we have 

H fc=l 

+ 5^±(c!, . . . , . . . , deiek) . . . , e^j) = 0, 

fc=l 

where the dg{^f) belong to (S('P'"^^ © "P^^^)) with only one vertex indexed 

by SP^^^ By identification, we have dg{^f) — for every i, j. 

In the same way, one can see that the Koszul dual of C is a quotient of JF(E^iC*^^^). 
It remains to show that the product fi on jr(I]^iC'^^-') defines a product on the 
quotient. We consider the product 

where the 4 belong to J^(^^^)(I]-iC(i)) and c to JP(s)(I]-i(C(i) ©C'^))) with one 
vertex indexed by ' . Since the are elements of J^(^,^)(E"iC(i)), we have 
de'ic'i) = 0. The fact that dg' is a derivation gives 

m((c}, d0'(c), clja{cl, c^J) 
= rfe'(Ai((c}, c, c;ijcr(c?, c^J)). 

Therefore the product /x((c}, . . . , dg/{c), . . . , c;^^) cr (cf , . . . , c^j)) is null on the cok- 
ernel of dgr . □ 

7.1.3. Quadratic properad. We show here that the dual construction is a qua- 
dratic construction. 

We recall from l2.9l that a quadratical properad is a properad of the form T(V)/{R) 
where R belongs to J'(2){V)- If we consider the weight given by the number of 
indexed vertices, the ideal {R) is homogenous and the quadratic properad is weight 
graded. 

Every quadratic properad is completely determined by its graduation V = ® pgpj 'P(p) , 
the dg-S-bimodule V^i) and the dg-S-bimodule P(2)- One has V — V[i) and 
i? = ker(.F(2)(7'(i)) ^7^(2)). 

Lemma 7.3. LetC he a weight graded connected dg-coproperad. The Koszul dualC' 
is a quadratic properad generated by 

C'(i) = E-^C^^) and C'(2) = coker (61' : S-^C^^^ J^(2)(S"^C(^))) . 

Proof. Denote R = ker(:r(2)(C|^p C'f^^j) = Im(6'^_i^(2,). By definition, C^^^ 

is the quotient of JF(p)(S^^C'^^) by the image of dg' on B^p_j^-^{C'^''^). This image 
corresponds to graphs with p vertices such that at least one pair of adjacent vertices 
is the image of an element of E~^C'-^-' under d' . This is isomorphic to the part of 
weight p of the ideal generated by R. Therefore, we have C' = T{T,~^C^^'') / (R) . □ 

Remark. Dually, one can define the notion of quadratic coproperad and prove that 
the Koszul dual of a properad is a quadratic coproperad. 
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7.2. Koszul properads and Koszul resolutions. We give liere tlie notions of 
Koszul properad and coproperad. Wlien a properad "P is a Koszul properad, it is 
quadratic, its dual is Koszul and its bidual is isomorphic to V. We prove that 
a properad V is Koszul if and only if the reduced cobar construction of 7^' is a 
resolution of V. 

7.2.1. Definitions. 

Definition (Koszul properad). Let V he a weight graded connected dg-properad. 
The properad P is a Koszul properad if the natural inclusion ^ BlV) is a 
quasi-isomorphism. 

In the same way, we have the definition of a Koszul coproperad. 

Definition (Koszul coproperad). Let C be a weight graded connected dg-coproperad. 
We call C a Koszul coproperad if the natural projection B'^{C) -» C' is a quasi- 
isomorphism. 

Proposition 7.4. If V is a weight graded Koszul properad, then its Koszul dual 
V is a Koszul coproperad and V = V . 

Proof. The properad V is concentrated in (homological) degree {b-p = and 
= V). In this case, "P^^^ is a homogenous §-bimodule of degree p and the 

elements of degree of B'^{V')^''^ correspond to the elements of ^^^^ ('P')'''' . This 
shows that 

Since the properad V is Koszul, the inclusion P' ^ B{V) is a quasi-isomorphism. 
Using the comparison lemma for quasi- free properads fTheorem l5.9|) . we show that 
the induced morphism B^{V^) B'^{B{V)) is a quasi-isomorphism. Since the bar- 
cobar construction is a resolution of V ftheorem l5.8[) . the cobar construction S'^(P') 
is quasi- isomorphic to P. The §-bimodule P is homogenous of degree 0, therefore 
we have 

Finally, we get the P' is a Koszul coproperad and that P'' = P. □ 

Corollary 7.5. Let V a weight graded connected properad. If V is a Koszul 
properad then P is quadratic. 

Proof. If P is a Koszul properad, by the preceding proposition, we know that 
P = P''. And Lemma [7731 shows that P'' is quadratic. □ 

7.2.2. Koszul resolution and minimal model. We have seen in the proof of the 
previous proposition that, when P is a Koszul properad, the quasi-isomorphism 
P' ^ B(P) induces a quasi-isomorphism B^(P') B'^{B{V)). When we com- 
pose this quasi-isomorphism with the bar-cobar resolution C, : B''{B{V)) P (c/. 
Theorem 15. 8|) . we get a quasi-isomorphism of weight graded dg-properads 

B"(pi) -^P. 

Definition (Koszul resolution). When P is a Koszul properad, the resolution 
B^(P') ^ P is called a Koszul resolution. 

Moreover, we have the following equivalence. 
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Theorem 7.6 (Koszul resolution). Let V be a weight graded connected dg-properad. 
The properad V is a Koszul properad if and only if the morphism of weight graded 
dg-properads B'^{T") V is a quasi-isomorphism. 

Proof. On the other way, if the morphism B'^{V^) — > P is a quasi-isomorphism, 
then B'^{V^) B'^{B{'P)) is also a quasi-isomorphism. Since we work with weight 
graded quasi-free properads, we can apply the comparison lemma for quasi-free 
properads (Theorem 15. 9p which gives that the inclusion > B{T') is a quasi- 
isomorphism. □ 

When "P is a Koszul properad concentrated in degree 0, we have a resolution 
B'^i'P') = ^'^(S"^'P') — > V build on a quasi-free properad and such that the differ- 
ential is quadratic dgi (E~^'P') C T(2) (E~^'P'). By analogy with associative algebras 
and operads, we call this resolution the minimal model of V. 

7.3. Koszul complex. It is as difficult to show that a properad "P is a Koszul 
properad from the definition {P' B{V) quasi-isomorphism) as to show that the 
cobar construction of P' is a resolution of V {B'^{V* — > V quasi-isomorphism). We 
introduce a smaller chain complex whose acyclicity is a criterion which proves that 
P is a Koszul properad. 

7.3.1. Koszul complex with coefficients. Following the same method as in the 
definition of the bar construction with coefficients (c/. I4.2.2p . we introduce here the 
notion of Koszul complex with coefficients. 

Definition (Koszul complex with coefficients). Let "P be a weight graded con- 
nected dg-properad and let L and R be two modules (on the right and on the left) 
on V ■ We call Koszul complex with coefficients in the modules L and R, the chain 
complex defined on the §-bimodule L He P' R by the differential d, sum of the 
three following terms : 

(1) the canonical differentials S-p, Sr and Sl induced by the ones of VjR and 
L. 

(2) the homogenous morphism de^ of degree —1 that comes from the structure 
of P-comodulc on the left on P' : 

01 : pi ^pi^cP' (/©^)^cP' ^ (/®P^)K,pi, 

1 1 

(3) the homogenous morphism dg^^ of degree —1 that comes from the structure 
of P-comodule on the right on P' : 

Or : ^ P' P' ^ P' (/ © P' ) ^ P' (/ © P^^)). 

1 1 

We denote it IC{L,P, R). 

Since P' can be injected into the bar construction B{V), the Koszul complex with 
coefficients is a sub-S-bimodulc of the bar construction with coefhcients. 

Proposition 7.7. Let V be a weight graded connected dg-properad and let L and R 
be two modules (on the right and on the left) on P. The dgS-bimodule JC{L, P, R) = 
LMcV'McR is a sub-complex of the bar construction with coefficients B{L, P, R) = 

LEeB{V)c^R. 
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Proof. This proposition relies on the fact that differential of the bar construction 
is defined with the coproduct A of B{V) = J-^{Yj'P) and that the differential of the 
Koszul complex is also defined with the coproduct on V^. The Koszul dual is a 
sub-coproperad of B{'P), which concludes the proof. □ 

The inclusion P' ^ B{V) induces a morphism of dg-S-bimodules 

LMcP' ^cR^ B{L,V, R). 

7.3.2. Koszul complex and minimal model. We have studied a particular bar 
construction, namely the augmented bar construction B{I, V, V) = B{V)^c'P- We 
consider here the equivalent chain complex in the framework of Koszul complexes. 

Definition (Koszul complex). We call Koszul complex the chain complex IC{I, V, V) 
= VmcP (and IC{P, P,I)^V V). 

The differential of this complex is defined by the sum of the morphism dg^ with 
the canonical differential 5-p induced by the one of V . Remark that the morphism 
do^ corresponds to extract one operation v G ^P^i) of from the top, identify this 
operation v as an operation of Vi^i^ (since P^^^^ = ^(i)) finally compose it in V. 
This can be graphically resumed by the same kind of diagrams as the ones given 
by J.-L. Loday in [Ll] for associative algebras. 

The main theorem of this paper is the following criterion. 

Theorem 7.8 (Koszul criterion). Let V he a weight graded connected dg-properad. 
The following assertions are equivalent. 

(1) The properad V is a Koszul properad 

(the inclusion V ^ B{V) is a quasi-isomorphism) . 

(2) The Koszul complex V He V is acyclic. 
(2') The Koszul complex V Klc V' is acyclic. 

(3) The morphism of weight graded dg-properads 
B'^l'P') —^Visa quasi-isomorphism. 

Proof. We have already seen the equivalence (1) (3) (c/. Theorem 17.61) . 

By the comparison lemma for quasi- free P-modules (on the right), the assertion 
(1) is equivalent to the fact that the morphism V ^ B{V) McV is a. quasi- 

isomorphism. The acyclicity of the augmented bar construction (Theorem I4.15P 
shows that the properad V is Koszul (1) if and only if the Koszul complex P' KIc V 
is acyclic (2). 

We use the comparison lemma for quasi- free P-modules on the left, to prove the 
equivalence (1) (2'). □ 

7.4. Koszul duality for props. One can write the same theory for quadratic 
props. We are going to show how to retrieve Koszul duality for quadratic props 
defined by connected relations (c/. 12. 9p from Koszul duality of properads. 

Let V be quadratic prop !F{V)/{R) defined by connected relations R C J-{2){y) C 
T(2){V). Recah from Proposition HTU] that V = T{V)/{R) = S{T{V)/{R)) is 
isomorphic to the free prop on the properad V = J-{V) / {R). With the same 
methods, one can generalize the bar and cobar constructions, the Koszul duals and 



65 



BRUNO VALLETTE 



complexes to props. Denote by the constructions related to props. Since the 
concatenation of elements of V is free, the following diagram is commutative 

■pf ^ j'^(SP) 

piC ^T^iY.V). 

In other words, the Koszul dual coprop is a coproperad isomorphic to the Koszul 
dual P' oiV. One can also see that the Koszul complex V^MV associated to the prop 
V is isomorphic to S{V^Mf.V). Hence, one is acyclic if and only if the other is acyclic. 
The cobar construction .F(E^ipi) on is isomorphic to S{F{Y.-^V^) ^ S{B'^{V''). 
Since V — S{V), the cobar construction on 7-"' is a resolution of V (morphism of 
props) if and only if the cobar construction on is resolution of V (morphism of 
properads) . 

Corollary 7.9. Let V he a quadratic connected dg-prop defined by connected re- 
lations. The following assertions are equivalent. 

(1) The Koszul complex V is acyclic. 

(2) The morphism of weight graded dg-props B'^{V') V is a quasi-isomorphism. 

Remark. Since the author does not know any type of gebras defined on a quadratic 
prop with non-confected relations, we are reluctant to write Koszul duality for props 
in whole generality. The Koszul resolutions for props are based on the free prop 
with is much bigger than the free properad. For the applications of Koszul duality 
studied in this paper (for instance notion of T'-gebra up to homotopy cf. 18. 4p . the 
resolution of the underlying properad is enough and contains all the information 
about the algebraic structure. 

7.5. Relation with the Koszul duaUty theories for associative algebras 
and for operads. The notion of Koszul dual of a properad introduced here is a 
coproperad {cf. 17. On the contrary, the Koszul dual of an associative algebra 
is an algebra in [Prj and the Koszul dual of an operad is an operad in |GKj . To 
recover these classical constructions, we consider their linear dual : the Czech dual 

Definition (Czech dual of an §-bimodule). Let V be an §-bimodule, we define 
the Czech dual of P by the §-bimodule :— 0^ ^ n^(p)('^' '^)' where 

V^p-^im, n) sgn^^ (g)fe V(p){m, n)* ®k sgn^^. 

The Czech dual is the linear dual twisted by the signature representations. 

Lemma 7.10. Let (C, A, e) be a weight graded coproperad such that the dimensions 
of the modules C(^p){m^ n) are finite over k, for every m, n and p. The S-bimodule 
is naturally endowed with a structure of weight graded properad. 

Proof. Denote V — . The coproduct A can be decomposed by the weight 
A = 0pgpj A(p-). To define la multiplication fi on C^, we dualize 

A(p)(m, n) : C(^p){m, n) {C McC)(^p){m, n). 
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More precisely, we have 



e 
e 



y vertex of g 



(g) C(,,)(|0«tM|, |7n(z.)|) 



V 



ofg 




using the finite dimensional hypothesis of the C(p) (m, n) and identifying the invari- 
ants with the coinvariants (we work over a field k of characteristic 0). Hence, we 
define the composition by the formula : 





( I 





(g) C(,,)(|0«tM|, |7n(z/)|) 



I' vertex of g 



C(,^)(|0«t(i/)|, \In{y)\) 



\ u vertex otg 




The coassociativity of the coproduct A induces the associativity of the product \x. 
And the counit of C e : C ^ I gives, after passage to the dual, the unit of V : 
s : I^V. □ 

Proposition 7.11. Let V be a weight graded properad (for instance a quadratic 
properad). Denote V = V'^^\ the S-bimodule generated by the elements of weight 1 
ofV. 

If there exists two integers M and N such that V{m, n) = for m > M or n> N 

and if the dimension of every module V{m, n) is finite on k, then the cobar con- 
struction B'^{V) on V and the Koszul dual V verify the hypothesis of the preceding 
lemma. 

Proof. Since "P' is a weight graded sub-coproperad of the cobar construction 
B'^{V), it is enough to show that the dimension of the modules B''{V)(^p){m, n) is 
finite. 

We have seen that B''{'P)(^p){m, n) = .F°^^(F)(m, n). In the case where V verifies 
the hypotheses of the proposition, this modulo is given by a sum indexed by the set 
of graphs with p vertices and such that each vertex has at most N inputs and M 
outputs. Since this set is finite, the dimension of the modules V{m, n) is finite. □ 

Corollary 7.12. For every quadratic properad generated by an S-bimodule V such 
that the sum of the dimensions „dimfc V{m^ n) is finite, the Czech dual V'^ 
of the Koszul dual of V is endowed with a natural structure of properad . 
Moreover, if V = T{y)/{R), then the properad V'^ is quadratic and V'^ = 
.F(Sy)/(S^i?-'-). We follow the classical notation and denote this properad V'. 

One can notice that the properad V' is determined by T'l^^ = T,V and 7^12) = S^i?. 
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Recall that in the case of quadratic algebra A = T{V)/{R), S. Priddy defined the 
dual algebra A- by T{V*)/ {R-^}, when V is finite dimensional. In the same way, V. 
Ginzburg and M. M. Kapranov define the dual of a quadratic operad V = T{V)/{R) 
by V' = JF(l/^)/(i?-^), when V is finite dimensional. 

In the finite dimensional case, the conceptual definitions of the dual objects given 
here correspond to the classical definitions up to suspension (c/. BGSj and |Fr j ) . 
In particular, the dual A'^^^^ of an algebra A is isomorphic to S"^'„ and the dual 

T'l^j of an operad V is isomorphic to S"'P'^. 

When V is an algebra, the Koszul complex and the Koszul resolution, coming from 
the cobar construction, introduced here correspond to the ones given by |Pr] . When 
V is an operad, they correspond to the ones given by [GKj . 

8. Examples and "P-gebra up to homotopy 

The last difficulty is to be able to prove that the Koszul complex of a properad is 
acyclic. We consider a large class of properads (properads defined by a replacement 
rule) and we show that they are Koszul properads. The examples of the properad 
Bide of Lie bialgebras and the properad eBi of infinitesimal Hopf bialgebra fall 
into this case. This method is a generalization to properads of works of T. Fox, M. 
Markl ^M], M. Markl [Ma3 and W. L. Gan [G]. We define the notion of V-gebra 
up to homotopy and give the examples of several "P-gebras up to homotopy. 

8.1. Replacement rule. Let V he a quadratic properad of the form 

V^TiV, W)/{R®D®S), 
where R C T(2)iV), S C T(2){W) and 

1111 

The two pairs of §-bimodules (V, R) and {W, S) generates two properads denoted 
A ^ T{V)/{R) and B = T{W)/{S). 

Definition (Replacement rule). Let A be a morphism of §-bimodules 

A : {I®Wjmc{I®^)^{I®^)M^{I®Wj. 
1111 
such that the S-bimodule D is defined by the image 

{id, -A) : {i®wjmc{i®^) {I®Wjmc{I®^)@{I®^)M^{I®Wj. 

11 11 11 

We call A a replacement rule and denote D by D\ if the two following morphisms 
are injective 

2 1 

Remark. The last condition must be seen as a coherence axiom. It ensures that 
the natural morphism AM B ^ V is injective (c/. [FM]). 
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The examples treated here are of this form. They come from the same kind of 
"distributive law" between two operads described in |FMj and in |Ma3| . 

Definition (Reversed §-biniodule) . Let V be an §-bimodule. We define its re- 
versed S-bimodule by 

V°P{m, n) := Vin, m). 

The action to take the reversed §-bimodule corresponds to inverse the direction 
of the operations of V. Let P and Q be two §-bimodules, we have 

When the S-bimodule V is endowed with a structure of properad, the reversed S- 
bimodule is also a properad. 

The properads treated are {BiCie and eBi) are generated by operations [n inputs 
and one output) and cooperations (one input and m outputs). One can write 
them !F{V © W)/{R © D\ © S), where V represents the generating operations 
{V{m, n) — for m > 1) and where W represents the generating cooperations 
{W{m, n) — ior n > 1). The properad A — J-{V)/{R) is an operad and the 
properad 3°^ — J-{W°'p) / {8°'^) is an operad too. In this cases, the replacement 
rule has the following form 

A : W®kV ^{I®J^)M^{I®WJ. 

1 1 

For the properad BiCie associated to Lie bialgebras (c/. 12. 9|) . one has A = B°p — 
Lie and the replacement rule A is given by 



1 2 1 2 2 1 1 2 2 1 




12 12 12 12 12 



In the case of the properad sBi of infinitesimal Hopf bialgebra (c/. 12. 9p . the operads 
A and are equal to the operad As of associative algebras and the replacement 
rule is given by 




A replacement rule allows to permutatc vertically operations and cooperations. 

Lemma 8.1. Every properad of the form V = T(V, W)/{R © I?a © 5*) defined by a 
replacement rule A is isomorphic to the S-bimodule 

Proof. As we have seen in the previous remark, the last condition defining a 
replacement rule ensures that the natural morphism A^c B ^ V is injective. 
To show that it is also surjective, we choose a representative in !F(V © W) of every 
element of 'P. It can be written as a finite sum of graphs indexed by operations of V 
and W. For every graph, we fix each vertex on a level and we permutate vertically 
elements of V and elements of W with the replacement rule to have finally all the 
elements of V under the ones of W. Therefore, we get an element of J-{V) KIc J-"(IF) 
which projected in AMcB gives the wanted element. □ 
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In the two previous examples, this lemma shows that we can write every element of 
7^ as a sum of elements oi A^c B. This corresponds to put the cooperations of B 
at the top and the operations of A under. In the case of Lie bialgebras, this result 
has yet been proved be B. Enriquez and P. Etingov in |EE) (section 6.4). 



8.2. Koszul dual of a properad defined by a replacement rule. 

Proposition 8.2. Let V be a properad of the form V = T{V, W)/{R ®Dx®S) 
defined by a replacement rule A and such that the sum of the dimensions of V and 
W on k, „ dimfe(T/ ® W){m, n), is finite. 
The dual properad is given by 

where the replacement rule is *A. And the dual coproperad is isomorphic to the 
S-bimodules 

V' = B' A'. 
Proof. Corollary EJH shows that V'^ ~ 

Denote the orthogonal of R in T(2){V'^), the orthogonal of S in J^(2)(W^^) 
and Dj^ the orthogonal of Da in (/ © W^) (/ ©^) 0(/ © J^) (/© W^). 

1111 
Therefore, the dual properad V' is given by 

V- = T{Yy^ © Y.W^)/{Y?R^ © S^Df © Y?S^). 

It remains to see that §-bimodule D-^ is isomorphic to the image of the morphism 

K-*A) : (/©F^)H,(/©H/^) ^ (/©t/^)H,(/©VK^)0(/©W^^)H,(/©F^), 



which means that Dj;^ ^ Dtx- 

Applying the previous lemma to the properad 'P\ we get = i?' Mc A' and 

B' Klc A' by Czech duahty. □ 

The two examples given by the properads BiCie and eBi of Lie bialgebras and 
infinitesimal Hopf bialgebras verify the hypotheses of the proposition. They are 
generated by a finite number of operations and cooperations. 



Since the composition of the form <^ does not appear in their definition, we must 
have it in the relations of the Koszul duals. 

Corollary 8.3. 

(1) The Koszul dual properad BiCie' of the properad of Lie bialgebras is given 
by 

BiCie- ^ T{V)/{R), 



70 



A KOSZUL DUALITY FOR PROPS 



where V = \/ ® that's-to-say a commutative operation and a cocom- 
' 1 2 

mutative cooperation, and 

( /I 2 3 1 2 3\ 




1212 1212 12 1212 12 




It corresponds to the dioperad of non-unitary Frobenius algebras. As an 
S-bimodule, it is isomorphic to Bi£ie'{m, n) = k, with trivial actions ofSm 
and E>n- 

(2) The Koszul dual properad eBi' of the properad of infinitesimal Hopf algebras 
is given by 

eBi- = J^{V)/{R), 

ouV = \ ®/K et 




It is isomorphic, as an S-bimodule, to 



sBi'{m, n) fc[§„] 0^ A;[§„]. 

8.3. Koszul complex of a properad defined by a replacement rule. 

Proposition 8.4. Let V be a properad of the form V = T{y, W)I{R ® Dx® S) 
defined by a distributive law A and such that the sum of the dimensions of V and W 

on k, Ylm n dinife(y ffi VK)(to, n), is finite. We define the two properads A and B by 
A = J-'(V)/{R) and B = J-{W)/{S). We suppose thai B is a properad concentrated 
in homological degree 0. If A and B are Koszul properads, then P is a Koszul 
properad too. 
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Proof. Lemma [5?T] and Proposition 18.21 show that the Koszul complex of V is of 
the following form 

V'MeV = {B' A') (A He B) = B' He {A' H^ A) H^ B. 

We introduce the following filtration of the Koszul complex Fn{V^ Klc V) which 
corresponds to the sub-S-bimodule of B^ He {A^ He -4) He B generated by 4-levels 
graphs where the sum of the weight of the elements of B' on the fourth level is 
less then n. This filtration is stable under the differential of the Koszul complex. 
Therefore, it induces a spectral sequence denoted E* ^. The first term of this 
spectral sequence E^^ ^ is isomorphic to the sub-S-bimodule of S' He (-4' He A) He B 
composed by elements of homological degree p + q and that such that the sum 
of the weight of the elements of S' on the fourth level is equal to p. Since B is 
concentrated in homological degree 0, we have E^ ^ — __^S^He (-4' He A) McB. The 

differential do is the differential of the Koszul complex of A. Since ^ is a Koszul 
properad, we get ^ = if g 7^ and Ep q = ^^B|^Hci?. the differential di is the 

p 

differential of the Koszul complex of B. Once again, since S is a Koszul properad, 
we have 

^2 ^ ( I if P = 9 = 0, 
^ [0 otherwise. 

The filtration is exhaustive and bounded below. Therefore, we can apply the clas- 
sical theorem of convergence of spectral sequences (c/. [W] 5.5.1) which gives that 
the spectral sequences converges to the homology of the Koszul complex of V. This 
complex is acyclic and the properad V is Koszul. □ 

Corollary 8.5. The properads BiCie of Lie bialgebras and sBi of infinitesimal 
Hopf algebras. 

Proof. In the case of BiCie, the properad A is the Koszul operad of Lie algebras 
Cie and the properad B is the reversed properad of the Koszul operad Cie, B — 
Cie°P, which is also a Koszul properad. 

In the case of eBi, the properad A is the Koszul operad As of associative algebras 
and the properad B is the reversed properad of the Koszul operad As, B = ,45°^, 
which is also a Koszul properad. □ 

APPLICATION : The cobar construction of the coproperad BiCie} is a resolution of 
the properad BiCie. We can interpret this homological result in terms of graphs 
cohomology. Since the Koszul dual properad of BiCie is a dioperad, the differential 
of the cobar construction of BiCie^ is equal to the boundary map defined by M. 
Kontsevich in the context of graph cohomology (vertex expansion). Therefore, we 
find the results of M. Markl and A. A. Voronov in |MVj : the cohomology of the 
directed connected commutative graphs is equal to the properad BiCie and the 
cohomology of the directed connected ribbon graphs is equal to the properad eBi. 

8.4. T'-gebra up to homotopy. 

Definition (7^-gebra up to homotopy). When "P is a Koszul properad, we call 
V-gebra up to homotopy any gebra on B'^{T''). We denote the category of "P-gebras 
up to homotopy by Voo-gebras. 
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This notion generalizes to gebras the notion of algebra up to homotopy (on an 
operad). For instance, we have the notion of Lie bialgebras up to homotopy and 
the notion of infinitesimal Hopf algebras up to homotopy. 

9. POINCARE SERIES 

We generalize here the Poincare series of quadratic associative algebras (c/. J.-L. 
Loday [Ll]) and binary quadratic operads (c/. V. Ginzburg and M.M. Kapranov 
[GKj ) to properads. When a properad V is Koszul, we show a functional equation 
between the Poincare series of V and P'. 



9.1. Poincare series for Koszul properads. Let V he a, weight graded con- 
nected dg-properad. Denote by K, its Koszul complex /C(/, P, V) = 'P' Klc V. This 
complex is the directed sum of its sub-complexes indexed by the global weight 
^ = ®m n (i>o^(<i)(™' ^hcrc /C(c;)(»7i, n) has the following form : 

T'l^^ (m, n) ^V^[m, n) ^ > Kl^ ^V^ [m, n) ^ Vi^d) {m, n) ^ 0. 

(d-i) (1) (1) (d-i) 

The main theorem of this paper (Theorem 17. 8p asserts that a properad V is Koszul 
if and only if each chain complexes JC^^) (™i ^) is acyclic for d > 0. In this case, 
we know from Corollary [73] that the properad V is quadratic. Suppose that V is 
a quadratic properad generated by an S-module V such that the total dimension 
of ®m neN* Vi'iTT': ^) IS finite. In Proposition 17. Ill we have seen that each module 
J^((i)(l/^)(m, n) has finite dimension. Therefore, the dimension of each 'P(^)(to, n) 
and 7-*|^j(m, n) is finite. The Euler-Poincare characteristic of /C((i)(rn, n) is null 

d 

^(-l)'=diTO(^Kc ^){m, n) = 0. 

'==0 (fc) (d-fc) 

The Euler-Poincare characteristic is given by the following formula 

d 

fc=o (fc) (d-fc) 

n! ml 

dimP(qj)(ji, ii) . . .dim'P(^q^){ja, ia), 



where the sum ^ runs over the n-tuples i, j, fc, /, o and q such that |i| = n, |j| = |fc|, 
/| = m, |o| = k and \q\ ~ d ~ k. 

Definition (Poincare series associated to an §-bimodule). To a weight graded 
§-bimodule V, we associate the Poincare series defined by 

f , \ ^ dim7'(<j)(TO, n) ^ 

friy, X, z) := > '-^ y'^x'^z", 

^ — ' m! n\ 

m,n>l 
d>0 

when the dimension of every A:-modules V(d) ("^j "n) is finite. 
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We define the function \1/ by tlie formula 

wtiere ttie sum S' runs over the n-tuples k and j such that — 

Theorem 9.1. Every Koszul properad V generated by an S-module of global finite 
dimension verifies the following equation 

*(/p/(y, X, -z), fv{Y, X, z)) = xy. 

Proof. We have 

^{friiy, X, -z), fr{Y, X, = 

y^sy^ rr o, -z) ff ^^(o, x, z) 



d>Q 

V 

=0 for d>0 

= xy. 

□ 

Remark. Since the Koszul complex IC{I, V, V) is acyclic if and only if the Koszul 
complex 1C{V, V, I) is acyclic, we also have the symmetric relation 

X, -z), /pi(r, X, z)) = xy. 

9.2. Poincare series for associative Koszul algebras. When the quadratic pr- 
operad P is a quadratic algebra A, its Poincare series is equal to X](i>o dim{A(^cL'^)z'^ xy. 
If we denote 

fA{z) := ^dim(A(d))z'*, 

then the functional equation of the previous theorem is equivalent to the well known 
relation (c/. [Ll) ) 

fA{x).fA\{-x) = 1. 

9.3. Poincare series for Koszul operads. When the quadratic properad P is a 
quadratic opcrad, its Poincare series is equal to 



d>a, n>l 

We denote 

d>0, n>l 

Corollary 9.2. The Poincare series of a Koszul operad V verifies the relation 

fviUv{x, z), -z) X. 
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In the binary case (when V — V{2)), we have 'P(n-i) = 7^(n) and 

n>l 

We denote 

n>l 

and if V is Koszul, we have the preceding theorem gives the well known relation 
(c/. [L2] Appendix B) 

fv\{fv{x)) = X. 

Example. Consider the free operad V — T{V) generated by the S-module V = 
k{^^ , . . .} composed by one n-ary operation for every n. Since it is a free 
operad, it is a Koszul operad. Whereas the total dimension of V is infinite, the 
dimension of every J-{y){n) is finite. Therefore, we can consider the Euler-Poincare 
characteristic of the Koszul complex of V. Since = A: © y, we have 

f-p\{x, z) = dimV^^-^ (n)a;"z'^ = x + '^^^ x"z ^ x + z . 

d>0,n>l n>2 ^ 

And Corollarv l9.2l gives the following equation 

(z + z)-{l + x)fv{x, z)+x^Q. 

Let Pn{z) be the Poincare polynomial of the Stasheff polytope of dimension n, also 
called the associahedra and denoted K"' or Kn+2- This polynomial is equal to 
Pn{z) := X)fc=o 'iCel^.z'', where Cel^ represents the set of the cells of dimension k 
of the polytope of dimension n. Denote /if (a;, z) = X]n>o ^"(•^)-^" generating 
series. 

The cells of dimension k of K" are indexed by planar trees with n + 2 leaves and 
n + I — k vertices. This bijection implies that '^Cel^ = dirnVn+i-kin + 2), which 
gives 

n-1 

n>2 fc=l 

n-1 



'2 z^\t- 

-2-(fc-l) ^ '-^ 



n>2 k^l 

n 

n>0 k=0 

^Pni^-) {XZ)" = X + Zx'^fxlxz, 



= X + zx^ 

n>Q 

Therefore, we get the following relation verified by fx 

((1 + z)x^)ff,ix, z) + (-1 + (2 + z)x)fK{x, 2) + 1 = 0. 
Finally, the generating series of the Stasheff polytopes verifies 



, , , l + {2 + z)x- Jl- 2(2 + z)x + z2a;2 



75 



BRUNO VALLETTE 



Acknowledgements 

This paper is part of the author Ph.D. thesis. I would hke to thank my advisor 
Jean-Louis Loday for his confidence. I wish also to thank Benoit Fresse for his 
help and for the proof of Theorem 16.71 I am grateful to Birgit Richter and Martin 
Markl who have carefully read my thesis and to Wee Liang Gan who pointed some 
inaccuracies. 



Contents 

Introduction 
Conventions 
n-tuples 
Partitions 

Symmetric group and block permutations 
Gcbra 
Composition products 
S-bimodules 

Composition product of S-bimodules 

Horizontal and connected vertical composition products of S-bimodules 
Representation of the elements oi QMcV 
Definitions of properad and prop 
Definition of properad 
Definition of prop 
Definition of coproperad 
The example of End{V) 
P-module 
P-gcbra 

Free properad and free prop 
Cofree connected coproperad 
Quadratic properads and quadratic props 
Differential graded framework 
The category of differential graded S-bimodules 
Composition products of dg-S-bimodules 
Differential properads and differential props 
Free and quasi-free T'-modules 
Free and quasi-free properads 
Bar and cobar construction 
Partial composition product and coproduct 
Definitions of the bar and cobar constructions 
Acyclicity of the augmented bar and cobar constructions 
Comparison lemmas 
Comparison lemma for quasi-free modules 
Comparison lemma for quasi-free properad 
Simplicial bar construction 
Definitions 

Levelization morphism 
Koszul duality 
Koszul dual 






1 





2 





3 





4 


1 




1 


1 


1 


2 


1 


3 


1 


4 


2 




2 


1 


2 


2 


2 


3 


2 


4 


2 


5 


2 


6 


2 


7 


2 


8 


2 


9 


3 




3 


1 


3 


2 


3 


3 


3 


4 


3 


5 


4 




4 


1 


4 


2 


4 


3 


5 




5 


1 


5 


2 


6 




6 


1 


6 


2 


7 




7 


1 



1 

3 
3 
3 
3 
3 
3 

i 

4 

i 

11 

12 
12 
13 
14 
14 
U 
15 
16 
17 

18 
21 
22 
22 
25 
25 
28 
3C 
3C 
35 
39 
44 
44 
52 
54 
54 

57 
6C 
6C 



76 



A KOSZUL DUALITY FOR PROPS 



7.2. Koszul properads and Koszul resolutions 

7.3. Koszul complex 

7.4. Koszul duality for props 

7.5. Relation with the Koszul duality theories for associative algebras and 

for operads 

8. Examples and 'P-gebra up to homotopy 

8.1. Replacement rule 

8.2. Koszul dual of a properad defined by a replacement rule 

8.3. Koszul complex of a properad defined by a replacement rule 

8.4. P-gebra up to homotopy 

9. Poincare series 

9.1. Poincare series for Koszul properads 

9.2. Poincare series for associative Koszul algebras 

9.3. Poincare series for Koszul operads 
References 



References 

[Agl] M. Aguiar, Infinitesimal Hopf algebras, Contemporary Mathematics 267 (2000) 1-30. 
[Ag2] M. Aguiar, On the associative analog of Lie bialgebras, J. Algebra 244 (2001), no. 2, 492- 
532. 

[Ag3] M. Aguiar, Infinitesimal Hopf algebras and the cd-index of polytopes, Discrete and Compu- 
tational Geometry 27 (2002), no. 1, 3-28. 

[B] J. Beck, Triples, algebras and cohomology, Dissertation, Columbia University, 1967. 

[BF] C. Berger, B. Fresse, Combinatorial operad actions on cochains Math. Proc. Cambridge 

Philos. Soc. 137 (2004), no. 1, 135-174. 
[BGS] A. Beilinson, V. Ginzburg, W. Soergel, Koszul duality patterns in representation theory, 

J. Amer. Math. Soc. 9 (1996), no. 2, 473-527. 

[C] H. Cartan, Algebres d'Eilenberg-MacLane et homotopie, in "Seminaire Henri Cartan, 1954- 
55". 

[Chas] M. Chas, Combinatorial Lie bialgebras of curves on surfaces. Topology 43 (2004), no. 3, 
543-568. 

[CS] M. Chas, D. Sullivan, Closed string operators in topology leading to Lie bialgebras and higher 
string algebra, The legacy of Niels Henrik Abel, (2004) 771-784. 

[Drl] V. Drinfeld, Hamiltonian structures on Lie groups, Lie bialgebras and the geometric mean- 
ing of classical Yang-Baxter eguations, Soviet Math. Dokl. 27 (1983), no. 1, 68-71. 

[Dr2] V. Drinfeld, Quantum groups, in Proceedings of the International Congress of Mathemati- 
cians, Vol. 1, 2 (Berkeley Calif.), (1986) Providence, RI, (1987), Amer. Math. Soc. 798-820. 

[EE] B. Enriquez, P. Etingof, On the invertibility of guantization functors, J. Algebra 289 (2005), 
no. 2, 321-345. 

[F] T. Fox, The construction of the cofree coalgebras, J. Pure Appl. Algebra 84 (1993), 191-198. 
[FM] T. Fox, M. Markl, Distributive laws, bialgebras and cohomology, in "Operads: proceedings 

of renaissance conferences (Hartford/Luminy, 1995)", 167-205, Contemp. Math. 202, Amer. 
Math. Soc, Providence, RI, (1997). 
[Fr] B. Fresse, Koszul duality of operads and homology of partition posets, in "Homotopy the- 
ory: relations with algebraic geometry, group cohomology, and algebraic _fC-theory", 115-215, 
Contemp. Math., 346, Amer. Math. Soc, Providence, RI, 2004. 

[G] W. L. Can, Koszul duality for dioperads. Math. Res. Lett. 10 (2003), no. 1, 109-124. 

[GJ] E. Getzler, J.D.S. Jones, Operads, homotopy algebra and iterated integrals for double loop 

spaces, preprint, arXiv:hep-th/9403055 (1994). 
[GK] V. Ginzburg, M.M. Kapranov, Koszul duality for operads, Duke Math. J. 76 (1995), 203-272. 
[Ko] M. Kontsevich, Formal (non) commutative symplectic geometry. The Gelfand Mathematical 

Seminars, 1990-1992, 173-187, Birkhuser Boston, Boston, MA, 1993. 



77 



BRUNO VALLETTE 



[Kos] J.-L. Koszul, Homologie et cohomologie des algebres de Lie, C. R. Acad. Sci. Paris 228, 
(1949). 65-127. 

[La] F. W. Lawvere, Functorial semantic of algebraic theories, Proc. Nat. Acad. Sci. U.S.A. 50 
(1963), 869-872. 

[LI] J.-L. Loday, Notes on Koszul duality for associative algebras, preprint 
|http : / /www-irma . u-strasbg . f r/~loday/PAPERS/koszuldual . ps (1999). 

[L2] J.-L. Loday, Dialgebras and Related Operads, Lecture Notes in Mathematics 1763, Springer- 
Verlag, 2001. 

[L3] J.-L. Loday, La renaissance des operades, Seminaire Bourbaki (Exp. No. 792), Astorisque 
237 (1996), 47-74. 

[L4] J.-L. Loday, Scindement d' associativa et algbres de Hopf to appear in the Proceedings of 

the Conference in honor of Jean Leray, Nantes (2002). 
[LRl] J.-L. Loday, M. Ronco, Algebres de Hopf colibres, C. R. Acad. Sci Paris, Ser. I 337, Ser. I 

(2003), 153-158. 

[McCS] J.E. McClure, J.H. Smith, A solution of Deligne's Hochschild cohomology conjecture. 

Recent progress in homotopy theory (Baltimore, MD, 2000), 153-193, Contemp. Math., 293, 

Amer. Math. Soc, Providence, RI, 2002. 
[MacLl] S. Mac Lane, Categories for the working mathematician (second edition). Graduate 

Texts in Mathematics 5, Springer Verlag, 1998. 
[MacL2] S. Mac Lane, Categorical algebra, BulL Amer. Math. Soc. 71, (1965) 40-106. 
[Mai] M. Markl, Cotangent cohomology of a category and deformations. Journal of Pure and 

Applied Algebra 113 (1996) 195-218. 
[Ma2] M. Markl, A resolution (minimal model) of the PROP for bialgebras, preprint 

arXiv: math. AT/0209007 (2002). 
[Ma3] M. Markl, Distributive laws and Koszulness Ann. Inst. Fourier (Grenoble) 46 (1996), no. 

2, 307-323. 

[MV] M. Markl, A. A. Voronov, PROPped up graph cohomology, preprint arXivtmath. qA/0307081 

(2003) . 

[May] J. P. May, Definitions: operads, algebras and modules, in "Operads: proceedings of renais- 
sance conferences (Hartford/Luminy, 1995)", 1-7, Contemp. Math. 202, Amer. Math. Soc, 
Providence, RI, (1997). 

[Me] S.A. Merkulov, PROP profile of deformation quantization and graph complexes with loops 

and i«/iee/s,preprint, arXiv:math.ClA/0412257 (2005). 
[Pr] S. Priddy, Koszul resolutions. Trans. Amer. Math. Soc. 152 (1970), 39-60. 
[S] J.-P. Serre, Gebres, Enseign. Math. (2) 39 (1993), no. 1-2, 33-85. 

[VI] B. Vallette, Free monoid in monoidal abelian categories, preprint, 
|http : //math.unlce ■ f r/~bru nov/publications/FreeMonoid . ps (2004). 

[V2] B. Vallette, Dualite de Koszul des props, Ph.D. thesis, preprint, 
|http : //math.unlce .f r/~brunov/publlcatlons/these .ps | (2003) . 

[V3] B. Vallette, Homology of generalized partition posets, preprint, |arXiv : math . AT/ 04053121 

(2004) . 

[W] J. A. Weibel, An introduction to homological algebra, Cambridge Studies in Advanced Math- 
ematics 38, Cambridge University Press, 1994. 

Laboratoire J. a. Dieudonne, Universite de Nice, Parc Valrose, 06108 Nice 
Cedex 02, France 

E-mail address : brunov@math.unice.fr 
URL : http://math.unice.fr/~bruiiov 



78 



